2025年全国硕士研究生招生考试计算机学科专业基础(408)专项训练卷(选择题)

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

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

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

1.下列关于栈和队列的叙述中，错误的是（）。

A.栈是后进先出的线性表

B.队列是先进先出的线性表

C.栈和队列都是线性结构

D.栈和队列都不允许在中间位置插入和删除元素

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

A