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

1、沖突是散列表中不可避免的問題，以下解決沖突的方法不屬于開放地址法的是（ ）。

A、除留余數(shù)法

B、線性探查法

C、二次探查法

D、再散列法

2、下列關(guān)鍵字不能構(gòu)成二叉搜索樹中一個(gè)搜索路徑的是（ ）。

A、97，12，24，94，71

B、97，20，91，34，8，35

C、12，97，77，29，36，35

D、12，25，97，68，33，34

3、長度為11的有序表進(jìn)行對半搜索，若每個(gè)元素搜索概率相等，則搜索成功的平均查找長度為（ ）。

A、2.9

B、2.8

C、3

D、29/11

4、若用一個(gè)長度為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0，3，當(dāng)從隊(duì)列中刪除一個(gè)元素和加入兩個(gè)元素后，front和rear的值分別為（ ）。

A、5和1

B、1和5

C、4和2

D、2和4

5、設(shè)AVL的任意兩個(gè)結(jié)點(diǎn)為t1與t2，則t1與t2的高度不能為（ ）。

A、11，10

B、10，11

C、3，4

D、6，8

6、設(shè)圖G=<V，E>，V={0，1，2，3，4，5}，E={（0，2，8），（0，4，12），（1，2，5），（1，5，6），（2，3，1），（2，5，2），（3，4，16），（3，5，3），（4，5，1）}，利用prim算法計(jì)算最小生成樹的權(quán)值（ ）。

A、12

B、17

C、14

D、22

E、無答案

7、一個(gè)有n個(gè)頂點(diǎn)的無向圖包含四個(gè)連通分量，則至少有（ ）條邊。

A、n-2

B、n-3

C、n-4

D、n-1

8、假設(shè)對46，79，56，25，76，38，40，80進(jìn)行一趟快速排序，則分割元素右側(cè)的元素個(gè)數(shù)（ ）。

A、2

B、3

C、4

D、1

9、以下說法錯(cuò)誤的是（ ）。

A、在二叉平衡樹插入一個(gè)新結(jié)點(diǎn)，新結(jié)點(diǎn)為葉子節(jié)點(diǎn)。

B、具有完全二叉樹樹形的樹一定是平衡二叉樹。

C、具有n個(gè)結(jié)點(diǎn)的二叉搜索樹，樹高越小搜索效率越低。

D、在B樹中加入一個(gè)新元素，該元素可能被調(diào)整到根節(jié)點(diǎn)。

10、AOV圖中存在兩個(gè)頂點(diǎn)i和j，若i領(lǐng)先j，以下情況絕對不會(huì)發(fā)生的是（ ）。

A、存在一條j到i的路徑

B、不存在一條j到i的路徑

C、存在一條i到j(luò)的邊

D、存在一條i到j(luò)的路徑