第1 章 绪论 1 、填空题 1
常见的数据结构有_________结构，_________结构，_________结构等三种
常见的存储结构有_________结构，_________结构等两种
数据的基本单位是_________，它在计算机中是作为一个整体来处理的
数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，_________和_________
2 、应用题 1、给出以下算法的时间复杂度
void fun(int n) { int i=1,k=100; while(inext; p->next=s; （B）p->next=s; s->next=p->next; （C）s->next=p; p->next=s->next; （D）p->next=s; s->next=p; 3
若长度为n 的线性表采用顺序存储结构，在其第i 个位置删除一个元素的算法的平均时间复杂度为( )
(1≤i≤n) A．O(0) B．O(1) C
O(n) D．O(n2) 4
若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素需要移动的元素个数为( )
(1≤i≤n+1) A．n-i B．n-i+1 C
i D．n-i-1 3 、判断题 1
线性表中每一个元素都有一个前驱和一个后继
（ ） 4 、程序设计题 1、单链表的结点结构定义如下： struct LinkNode { LinkNode *next; int data; }; 请根据述函数的功能写程序
（10分） void Insert(LinkNode *h,LinkNode *s) {//h指向链表的头结点（即使链表中没有元素，头结点也存在
） //链表中元素已经递增有序 //函数功能为将结点 s插入到链表h中
插入后链表仍然保持递增的顺序 }
