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

公众号【研池大叔】，免费分享考研干货！

2021全国硕士研究生招生考试计算机学科专业基础试题

一、单项选择题

第01〜40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求

01.已知头指针h指向一个带头结点的非空单循环链表，结点结构为

datanext

其中next是指向直接后继结点的指针，P是尾指针，q是临时指针。现要删除该链表的第

一个元素，正确的语句序列是()o

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(p==q)p=h;free(q);

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

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

2

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

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

址是100,A[3[3]的存储地址是220,则元素A[5][5]的存储地址是（）

]0

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

9

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

a,e,g,c,f,则尸中树的棵数是（）

o

A1B.2C.3D.4

.

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

是（）

.

A.89B.200C.208D289

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

（20）

1630

2540