带答案的数据结构补充习题..

《带答案的数据结构补充习题..》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、补充习题第一章__第五章一、单选或填空题1.下列程序段中S语句的执行频度为n（n-1）/2。for（i=0；i

2、系在计算机中可用顺序映像和非顺序映像两种不同的方法表示。数据结构在计算机中的表示又称为逻辑结构。A)o在数据结构中，数据的逻辑结构包括（A）线性结构和非线性结构B）逻辑结构和物理结构6.C）顺序结构和链式结构在数据结构中，数据的存储结构包括A）线性结构和非线性结构C）顺序结构和链式结构D）虚拟结构和抽象结构G—oB）逻辑结构和物理结构D）虚拟结构和抽象结构7.线性结构的数据元素之间存在一种(D)。8.9.A.一对多关系C.多对一关系B.D.多对多关系一对一关系在长度为n的顺序表中插入一个元素，需

3、要平均移动A—个元素。A)n/2B)nC)n(n-1)D)n(n+1)在有n个元素的顺序表中做插入、删除运算，平均时间复杂度为10•顺序表中逻辑上相邻的元素物理位置相邻，单链表中逻辑上相邻的元素的物理位置相邻。A）必然、必然C）不一定、必然B）必然、不一定D）不一定、不一定"•相对于顺序存储而言，链式存储的优点是(C)oA・随机存取B.节约空间C.增、删操作方便D.节点间关系简单12以下关于头结点的描述中，叙述错误••的是_A_A)头结点是对链表首元结点的别称B)若链表中附设头结点，则头指针一定

4、不为空C)头结点中不存储链表的数据元素，而是一些诸如表长之类的辅助信息D)在单链表中附设头结点，插入或删除首元素时不必进行特殊处理13.已知L是无表头结点的单链表，且P所指结点既不是首元结点，也不是尾元结点，则在P之后插入S所指结点，则执行(A)。A)S->next=P->next；P->next=S；A)P->next=S->next；S->next=P；B)S->next=P；P->next=S；C)P・>next=S；S->next=P；13.已知L是带表头结点的非空单链表，且P结点是S结

5、点的直接前驱。则删除S结点的语句序列为BoI.P->next=S:free(P)II.P->next=P->next->next;free(S)III.P->next=S->next;free(S)IV.P=P->next;free(S)A)I和II正确B)II和III正确C)III和IV正确D)全部正确14.已知L是带表头结点的单链表，则删除首元结点的语句序列是(C)oA)L->next=L->next->next;free(L)B)P=L;L=P->next;free(P)C)P=L->ne

6、xt;L->next=P->next;free(P)D)P=L;L=P・>next;free(P)15.已知L是一带有头结点的单链表的头指针，则该单链表为空的条件是L->next==NULL16.已知P结点是某双向链表的中间结点，则删除P结点的语句序列是P->prior->next=p->next,P->next->prior=P->prior,free(P);17.设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻(只要栈不空)进行，则出栈序列不可能的是(B)oA)32415B

7、)4523119.在栈中由顶向下已存放元素C)32145D)45321c,b,a在第4个元素d入栈前，栈中元素可以出栈，则不可的出栈序列是(D)A)dcbaB)cbdaC)cdbaD)cadb21.设有栈S和队列Q,其初始状态为空，元素a1,a2,a3,a4,a5,a6依次入栈，出栈的元素进入队列Qo若元素出队列的顺序是a2,a4,a3,a6,a5,a1,则栈的容量至少是3。22.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则abcde顺序入队,不可能的到的顺序是(C)。A.ba

8、cdeB・dbaceC・dbcaeD・ecbad23•设用一维数组A[n]存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为(A)oA)T=T+1B)T=T-1C)T不变D)T=n-124.循环队列是满队列的条件是BoA)Q.rear=Q.frontB)(Q.reard)%maxsize=Q.frontC)Q.rear=0D)Q.front=025.在具有m个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队