第1 章 绪论 1 、填空题 1.常见的数据结构有_________结构，_________结构，_________结构等三种。 2.常见的存储结构有_________结构，_________结构等两种。 3.数据的基本单位是_________，它在计算机中是作为一个整体来处理的。 4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，_________和_________。 2 、应用题 1、给出以下算法的时间复杂度. void fun(int n) { int i=1,k=100; while(inext=p->next; 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中。插入后链表仍然保持递增的顺序 } ...
