2027年考研计算机学科专业基础冲刺押题卷.docxVIP

2027年考研计算机学科专业基础冲刺押题卷

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

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

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

A.顺序表

B.队列

C.栈

D.双向链表

2.在二叉树中，若某节点的度为2，则该节点（）。

A.必定有两个叶子节点

B.必定有两个子节点

C.必定是根节点

D.必定是叶子节点

3.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.哈希表中解决冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

5.在图的邻接表存储结构中，每个顶点对应的链表存储的是（）。

A.该顶点的所有邻接边

B.该顶点的入度

C.该顶点的出度

D.该顶点的权值

6.计算机中表示浮点数时，IEEE754标准中单精度浮点数的阶码采用（）编码。

A.原码

B.反码

C.移