2021年计算机408统考真题及答案.pdfVIP

2021年全国硕士研究生入学统一考试

计算机学科专业基础综合试题

一、单项选择题（1～40小题，每小题2分，共80分。下列每小题给出的四个选项中，只有一项符

合题目要求）

1.已知头指针h指向一个带头结点的非空单循环链表，结点结构为datanext，其中next是指向

直接后继结点的指针，p是尾指针，q是临时指针。现要删除该链表的第一个元素，正确的语句

序列是。

A.h-next=h-next-next;q=h-next;free(q);

B.q=h-next;h-next=h-next-next;free(q);

C.q=h-next;h-next=q-next;if(p!=q)p=h;free(q);

D.q=h-next;h-next=q-next;if(pq)p=h;free(q);

2.已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操

作。若Q的入队序列是1,2,3,4,5,则不能得到的出队序列是。

A.5,4,3,1,2B.5,3,1,2,4C.4,2,1,3,5D.4,1,3,2,5

3.已知二维数组A按行优先方式存储，每个元素占用1个存储单元。若元素A[0][0]的存储地址是

100，A[3][3]的存储地址是220，则元素A[5][5]的存储地址是。

A.295B.300C.301D.306

4.某森林F对应的二叉树为T，若T的先序遍历序列是a,b,d,c,e,g,f，中序遍历序列是b,d,a,e,

g,c,f，则F中树的棵树是。

A.1B.2C.3D.4

5.若某二叉树有5个叶结点，其权值分别为10,12,16,21,30，则其最小的带权路径长度（WPL）

是。

A.89B.200C.208D.289

6.给定平衡二叉树如下图所示，插入关键字23后，根中的关键字是。

A.16B.20C.23D.25

7.给定如下有向图，该图的拓扑有序序列的个数是。

A.1B.2