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

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

1、以下程序段的时间复杂性是（ ）。程序段如下: x=n; //n>1 的整数y=0; while (x≥(y+1)* (y+1)) y++;

A、O (n²)

B、O (n/2)

C、O (logn)

D、

2、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。

A、8

B、63.5

C、63

D、7

3、若一个栈以向量V[1..n]存贮，初始栈顶指针top设置为n+1，则元素x进栈的正确操作是（ ）。

A、top++; V[top]=x;

B、V[top]=x; top++;

C、top--; V[top]=x;

D、V[top]=x; top--;

4、数组A[0..4，-1..-3，5..7]中含有元素的个数（ ）。

A、55

B、45

C、36

D、16

5、G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。

A、7

B、8

C、9

D、10

6、具有n个顶点的有向图最多有（ ）条边。

A、n

B、n(n-1)

C、n(n+1)

D、n²

7、用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。

A、栈

B、队列

C、树

D、图

8、设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84 共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。

A、8

B、3

C、5

D、9

9、堆是一种（ ）排序。

A、插入

B、选择

C、交换

D、归并

10、若一组记录的排序码为(46，79，56，38，40，84)， 则利用堆排序的方法建立的初始堆为（ ）。

A、79，46，56，38，40，84

B、84，79，56，38，40，46

C、84，79，56，46，40，38

D、84，56，79，40，46，38