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

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

A、除留余數(shù)法

B、線性探查法

C、二次探查法

D、再散列法

2、下列關鍵字不能構成二叉搜索樹中一個搜索路徑的是（ ）。

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的有序表進行對半搜索，若每個元素搜索概率相等，則搜索成功的平均查找長度為（ ）。

A、2.9

B、2.8

C、3

D、29/11

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

A、5和1

B、1和5

C、4和2

D、2和4

5、設AVL的任意兩個結點為t1與t2，則t1與t2的高度不能為（ ）。

A、11，10

B、10，11

C、3，4

D、6，8

6、設圖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算法計算最小生成樹的權值（ ）。

A、12

B、17

C、14

D、22

E、無答案

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

A、n-2

B、n-3

C、n-4

D、n-1

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

A、2

B、3

C、4

D、1

9、以下說法錯誤的是（ ）。

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

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

C、具有n個結點的二叉搜索樹，樹高越小搜索效率越低。

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

10、AOV圖中存在兩個頂點i和j，若i領先j，以下情況絕對不會發(fā)生的是（ ）。

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

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

C、存在一條i到j的邊

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