2021年考研计算机408统考真题及参考答案

一、单项选择题。第01~40小题，每小题2分,共80分。下列每题给出的四个选项

中,只有一个选烦最得合试题要求。

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

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

02.已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若Q的入队序列是1,2,3,4, 5，则不能得到的出队序列是( )。

A.5,4,3,1,2

B. 5,3,1,2,4

C.4,2,1,3,5

D. 4,1,3,2,5

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

A.295

B.300

C.301

D.306

04.某森林F对应的二叉树为T,若T的先序遍历序列是a, b,d,c,e,g,f,中序遍历序列是b, d, a,e,g,c,f,则F中树的棵数是( )。

.A.1

B.2

C.3

D.4

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

A. 89

B.200

C.208

D.289

2023年考研计算机（408）真题.pdf

2022年考研计算机（408）真题.pdf

2021年考研计算机（408）真题.pdf

2020年考研计算机（408）真题.pdf

2019年考研计算机（408）真题.pdf

2018年考研计算机（408）真题.pdf

2017年考研计算机（408）真题.pdf

2016年考研计算机（408）真题.pdf

2015年考研计算机（408）真题.pdf