2020年数据结构考研真题答案及解析（七）

本文提供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