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

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

1、下面程序段的时间复杂度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

2、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、查找

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

A、必须是连续的

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

C、一定是不连续的

D、连续不连续都可以

4、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依相同次序从该缓冲区中取出数据打印。该缓冲区作为数据结构是一个（ ）结构。

A、栈

B、队列

C、哈希表（HashTable）

D、线性表

5、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

6、设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

7、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置之前插入一个元素，需要后移（ ）个元素。

A、0

B、i

C、1

D、n-i+1

8、链表不具有的特点是（ ）。

A、可随机访问任一元素

B、插入、删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

9、将一个A[20][20]（下标从1开始计算）的矩阵按行优先顺序存放，每个元素占4个存储单元，并且A[1][2]的存储地址是1004，则A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

10、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12