2021年考研计算机科学与技术学科联考（408）真题下载
四川新文道考研为大家整理了“2021年考研计算机科学与技术学科联考（408）真题下载”的相关信息,希望对正在进行考研备考的你有所帮助。随着考研报考人数逐年增加，报录比、国家线也在大幅提升，如何才能考上理想院校？新文道考研集训营采用封闭式、全日制、寄宿制的小班授课模式，全程大咖讲师面授，面对面答疑解惑，一起来关注一下吧~
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
免责声明：本站所提供的内容部分来源于网络搜集整理，由本站编辑上传，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
- 最新更新
- 推荐阅读
- 大连理工大学考点2025考研初试人数：2979人2025-11-29
- 西华大学考点2025考研初试人数：4300多名2025-11-29
- 南京农业大学考点2025考研初试人数：2257人2025-11-29
- 北京化工大学考点2025考研初试人数：3507人2025-11-29
- 东华大学考点2025考研初试人数：2300余名2025-11-29
- 陕西师范大学考点2025考研报考人数：1.8万人2025-11-29
- 27考研什么时候开始复习？2025-11-29
- 27考研新大纲增加了哪些内容？2025-11-29
- 想要高分学长考研笔记资料包2025-11-29
- 想跨考怎么选择专业院校？2025-11-29
- 27考研各种班型的价格及优惠2025-11-29
- 四六级没过，影响考研吗？2025-11-29