2016年10月全国高等教育自学考试《数据结构导论》真题试题_2016年10月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

已知问题规模为n，则下列程序片段的时间复杂度是

i=1；j=0；

while(i+j<=n){if(i＞j)j++；else i++；｝

C.O(n)

D.O(2n)

2.若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是

A.栈

B.队列

C.树

D.图

3.若线性表采用链式存储结构，则适用的查找方法为

A.随机查找

B.散列查找

C.二分查找

D.顺序查找

4.已知指针P和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在S所指结点之后插入上述单链表应执行的语句为

A.q→next；s→next；s→next2P；

B.s→next=P；q→next=s→next；

C.p→next=s→next；s→next=q；

D.s→next2q；p→next2s→next；

5.栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是

A.abed

B.dcba

C.cabd

D.bcda