2026年全国硕士研究生入学统一考试计算机科学与技术专业基础综合试题及详细答案.docxVIP

2026年全国硕士研究生入学统一考试计算机科学与技术专业基础综合试题及详细答案

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

1.下列数据结构中，最适合用于实现优先队列的是（）

A.数组B.链表C.堆D.栈

2.已知一棵完全二叉树的第6层（根节点为第1层）有8个叶子节点，则该完全二叉树的节点总数最少为（）

A.39B.40C.41D.42

3.下列排序算法中，最坏情况下时间复杂度为O(nlog?n)且空间复杂度为O(1)的是（）

A.快速排序B.堆排序C.归并排序D.冒泡排序

4.对于循环队列，若队头指针为front，队尾指针为rear，队列容量为maxSize，判断队列满的条件是（）

A.rear==frontB.(rear+1)%maxSize==frontC.rear==maxSize-1D.front==0rear==maxSize-1

5.下列关于栈的描述中，正确的是（）

A.栈是先进先出（FIFO）的线性表B.栈只能在一端进行插入和删除操作

C.栈的容量是固定不变的D.栈的元素必须是同一数据类型

6.操作系统中，进程调度的基本准则不包括（）

A.公平性B.高效性C.及时性D.稳定性

7.