202考研计算机专业基础模拟试题册.docxVIP

202考研计算机专业基础模拟试题册

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

选择题（20题，每题2分，共40分）

1.下列排序算法中，时间复杂度与初始序列无关的是（）。

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

2.在栈的顺序存储结构中，若栈顶指针top初始为-1，则执行入栈操作push(S,x)后，top的值为（）。

A.-1B.0C.1D.x

3.二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，其后序遍历序列为（）。

A.DEBFGCAB.DBEFAGCC.DEBFGACD.DBEFGAC

4.在无向图中，若顶点数为n，边数为e，则其邻接表存储中，边表节点的总数为（）。

A.nB.eC.2eD.n+e

5.哈希表的冲突解决方法中，开放地址法包括线性探测、二次探测和（）。

A.链地址法B.再哈希法C.拉链法D.公共溢出区法

6.下列数据结构中，是非线性结构的是（）。

A.栈B.队列C.树D.数组

7.在计算机组成原理中，浮点数补码表示的规格化要求尾数满足（）。

A.符