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

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

1、若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3 ，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，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á)式求值

D、A，B，C

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

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è)完全二叉樹(shù)的第i=6層有24個(gè)葉結(jié)點(diǎn)，則此樹(shù)最多有（）個(gè)結(jié)點(diǎn)。（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、將下圖中二叉樹(shù)按中序線索化，結(jié)點(diǎn)f的右指針和結(jié)點(diǎn)g的左指針?lè)謩e指向結(jié)點(diǎn)（）。

A、d，e

B、b，d

C、d，b

D、a，e

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

A、5

B、6

C、7

D、8

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

A、7

B、8

C、9

D、10