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

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

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

A、1和5

B、2和4

C、4和2

D、5和1

2、棧在（ ）中應(yīng)用。

A、遞歸調(diào)用

B、子程序調(diào)用

C、表達式求值

D、A，B，C

4、已知P結(jié)點是某雙向鏈表的一個結(jié)點，在P結(jié)點后插入一個新結(jié)點S的語句序列是（ ）。

A、S->prior=P->prior;P->prior=S;S->next=P;P->prior->next=S;

B、S->prior=P;S->next=P->next;P->next->prior=S;P->next=S;

C、S->prior=P->prior;P->prior->next=S;P->prior=S;S->next=P;

D、S->prior=P;S->next=P->next;P->next=S;P->next->prior=S;

5、設(shè)完全二叉樹的第i=6層有24個葉結(jié)點，則此樹最多有（）個結(jié)點。（i≥1）

A、55

B、79

C、81

D、127

6、下列序列（）不是堆？

A、12，35，39，57，86，48，42，73，66，100

B、12，70，33，65，24，56，48，92，86，33

C、06，12，20，30，52，23，42，38，103，97，66，56

D、05，23，20，35，28，38，29，61，56，76，40，100

7、將下圖中二叉樹按中序線索化，結(jié)點f的右指針和結(jié)點g的左指針分別指向結(jié)點（）。

A、d，e

B、b，d

C、d，b

D、a，e

8、在Huffman編碼中，若編碼長度只允許小于等于5，則除了已對兩個字符編碼為0和10外，還可以最多對（）個字符編碼。

A、5

B、6

C、7

D、8

9、設(shè)G是一個非連通無向圖，有28條邊，則該圖的頂點數(shù)至少有（）個。

A、7

B、8

C、9

D、10