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

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

1、以下说法正确的是( )。

A、 数据元素是数据的最小单位

B、 数据项是数据的基本单位

C、 数据结构是带有结构的各数据项的集合

D、 数据结构是带有结构的数据元素的集合

2、给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是( )。

A、 O（n²）

B、 （nlog₂ⁿ）

C、 O（n）

D、 O（1）

3、一个栈的输入序列为 1，2，3，4，5，则下列序列中不可能是栈的输出序列的是( )。

A、 5 4 1 3 2

B、 2 3 4 1 5

C、 2 3 1 4 5

D、 1 5 4 3 2

4、以下说法正确的是( )。

A、 队列是先进后出的线性表

B、 队列是线性表的一种特殊存储结构

C、 队列可以通过两个栈来模拟实现

D、 对于插入或删除较为频繁的操作，链队列比循环队列效率更高

5、将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为59的结点W的双亲编号为(  )。

A、 28

B、 29

C、 30

D、 无法确定

6、 设有一个二维数组D[m][n]，假设按行为主序把D[0][0]存放位置在600（10），而D[3][3]存放位置在678（10），每个元素占一个空间，请问D[2][4]存放在(  )位置? （脚注（10）表示用10进制表示，m>3）。

A、 653₍₁₀₎

B、 654₍₁₀₎

C、 663₍₁₀₎

D、 664₍₁₀₎

7、下列哪一种图的邻接矩阵一定是对称矩阵? ( )。

A、 AOV网

B、 AOE网

C、 有向图

D、 无向网

8、下面关于哈希（散列）查找的说法正确的是( )。

A、 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B、 不存在特别好与坏的哈希函数，要视情况而定

C、 除留余数法是所有哈希函数中最好的

D、 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

9、在等概率情况下，对长度为n的线性表进行顺序查找的平均查找长度ASL为(  )。

A、 n

B、 （n-1）/2

C、 n/2

D、 （n+1）/2

10、归并排序中，归并的趟数是(  )。

A、 O（nlog₂n）

B、 O（n）

C、 O（log₂n）

D、 O（n²）