2016年数据结构考研真题答案及解析（四）

本文提供2016年数据结构考研真题答案及解析，以下为具体内容

1、下面程序段的时间复杂度为（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

2、若线性表的操作主要是查找，很少涉及到插入、删除操作时，宜采用以下哪种存储结构较为合适（ ）。

A、双链表

B、单链表

C、顺序表

D、循环链表

3、线性表采用链表存储时地址（ ）。

A、必须是连续的

B、连续不连续都可以

C、一定是不连续的

D、部分地址必须是连续的

4、若允许表达式内多种括号混合嵌套，则设计检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（ ）。

A、栈

B、线性表

C、队列

D、二叉排序树

5、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

6、栈和队列的共同点是（ ）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

7、在长度为n的顺序表中删除第i（1≤i≤n）个元素时，需要移动元素的次数为（ ）。

A、n-i+1

B、i

C、i+1

D、n-i

8、用链表作为线性表的存储结构的优点是（ ）。

A、便于随机存取

B、花费的存储空间比顺序表少

C、便于插入与删除

D、数据元素的物理顺序与逻辑顺序相同

9、设循环队列中数组的下标范围是0到n-1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（ ）。

A、rear-front

B、rear-front+1

C、（rear-front+1）%（n-1）

D、（rear-front+n+1）%n

10、二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（ ）。

A、429

B、432

C、435

D、438