计算机科学与技术学科联考模拟试题及答案.docxVIP

计算机科学与技术学科联考模拟试题及答案

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

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

A.栈B.队列C.二叉排序树D.堆

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

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

3.对于线性表的两种存储结构（顺序存储和链式存储），下列说法正确的是（）

A.顺序存储比链式存储更节省存储空间

B.链式存储比顺序存储更便于插入和删除操作

C.顺序存储的查找效率一定比链式存储高

D.链式存储的节点地址一定是连续的

4.设有一个长度为10的顺序表，其元素按关键字有序排列，采用折半查找法查找一个不存在的元素，则比较次数最多为（）

A.3B.4C.5D.6

5.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n2)的是（）

A.冒泡排序B.快速排序C.直接插入排序D.堆排序

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

A.公平性B.高效性C.及时性D.静态性

7.某系统采用分页存储管理，页面大小为4KB，逻辑地址为20490H，对应的页号是（）

A.2HB.5HC.20HD.50H

8.下列