本文提供2020年數據結構考研真題答案及解析，以下為具體內容

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

A、1和5

B、2和4

C、4和2

D、5和1

2、棧在（ ）中應用。

A、遞歸調用

B、子程序調用

C、表達式求值

D、A，B，C

4、已知P結點是某雙向鏈表的一個結點，在P結點后插入一個新結點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、設完全二叉樹的第i=6層有24個葉結點，則此樹最多有（）個結點。（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、將下圖中二叉樹按中序線索化，結點f的右指針和結點g的左指針分別指向結點（）。

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、設G是一個非連通無向圖，有28條邊，則該圖的頂點數至少有（）個。

A、7

B、8

C、9

D、10