2025年全国硕士研究生招生考试计算机学科专业基础(408)真题汇编卷

学校:___________班级:___________姓名:___________考号:___________

考试时长：60分钟满分：100分

一、单项选择题（共40小题，每小题2分，共80分）

1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入与删除运算，则采用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

2.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。

A.39

B