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

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

1、下列算法的时间复杂度是（ ）。for(i=0;i<n;i++)c[i][j]=i+j;

A、O(1)

B、O(n)

C、O(log2n)

D、O(n2)

2、在顺序存储的线性表（a1，a2，....，an）中，删除任意一个结点时所需移动结点的平均次数为（ ）。

A、n

B、n/2

C、(n-1) /2

D、(n+1)/ 2

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

A、顺序表

B、栈

C、队列

D、链表

4、一维数组的元素起始地址loc[6]=1000，元素长度为4，则loc[8]为（ ）。

A、1032

B、1028

C、1008

D、8

5、设n阶方阵A是对称矩阵，为节省存储空间，将其下三角（包括对角线）以行序为主序存储在一维数组B[k]（1≤k≤n(n+1)/2）中，则对任一上三角元素aij（i＜j，1≤i≤n，1≤j≤n），在一维数组B中的下标位置k是（ ）。

A、i(i-1) /2+j

B、j(j-1)/2+i

C、(i+1)i/2+j+1

D、(j+1)j/2+i+1

6、广义表（a，b，（C，（d）））的表尾是（ ）。

A、（d）

B、（c，（d））

C、d

D、（b，（c，（d））

7、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

A、N1-1

B、N2-1

C、N2+N3

D、N1+N3

8、在一个具有n个顶点的无向图中，要连通全部顶点只要需要（ ）条边。

A、n

B、n+1

C、n-1

D、n(n-1) /2

9、对于静态表顺序查找算法，若在表头设置监视哨，则正确的查找方式为（ ）。

A、从第0个元素往后查找该数据元素

B、从第1个元素往后查找该数据元素

C、从第n个元素开始往前查找该数据元素

D、与查找顺序无关

10、常采用下面几种方式解决散列法中出现的冲突问题（ ）。

A、数字分析法、除余法、平方取中法

B、数字分析法、除余法、线性探测法

C、数字分析法、线性探测法、多重散列法

D、线性探测法、多重散列法、链地址法