2020年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（二）

本文提供2020年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、以下程序段的時間復(fù)雜性是（ ）。程序段如下: x=n; //n>1 的整數(shù)y=0; while (x≥(y+1)* (y+1)) y++;

A、O (n²)

B、O (n/2)

C、O (logn)

D、

2、向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數(shù)為（ ）。

A、8

B、63.5

C、63

D、7

3、若一個棧以向量V[1..n]存貯，初始棧頂指針top設(shè)置為n+1，則元素x進棧的正確操作是（ ）。

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

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

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

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

4、數(shù)組A[0..4，-1..-3，5..7]中含有元素的個數(shù)（ ）。

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、用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（ ）來實現(xiàn)算法。

A、棧

B、隊列

C、樹

D、圖

8、設(shè)哈希表長為14，哈希函數(shù)是H(key)=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84 共四個，現(xiàn)要將關(guān)鍵字為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