考研计算机学科专业基础模拟试题详解.docxVIP

考研计算机学科专业基础模拟试题详解

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.下列数据结构中，插入和删除操作都在表的一端进行的是（）。

A.队列B.栈C.双向链表D.二叉树

2.在二叉树中，若某节点的左子树为空，右子树有3个节点，则该节点的度为（）。

A.0B.1C.2D.3

3.下列排序算法中，平均时间复杂度为O(n2)且是稳定排序的是（）。

A.快速排序B.堆排序C.冒泡排序D.希尔排序

4.在哈希表中，处理冲突的方法不包括（）。

A.开放地址法B.链地址法C.二次探测法D.分块法

5.下列关于图的遍历算法的描述中，错误的是（）。

A.深度优先遍历使用栈B.广度优先遍历使用队列C.拓扑排序只能用于有向无环图D.最短路径算法必须使用广度优先遍历

6.在计算机中，浮点数表示采用IEEE754标准，单精度浮点数的符号位占（）。

A.1位B.8位C.23位D.32位

7.主存与Cache之间的地址映射方式中，直接映射方式的缺点是（）。

A.映射复杂B.冲突概率高C.访问