2027年考研计算机学科基础训练试卷（含解析）.docxVIP

2027年考研计算机学科基础训练试卷（含解析）

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

1.下列关于线性表的描述中，正确的是（）。

A.线性表的插入操作只能在表头进行

B.线性表的删除操作只能在表尾进行

C.线性表可以采用顺序存储或链式存储

D.线性表的元素类型必须相同

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

A.有两个子节点

B.有一个子节点

C.没有子节点

D.是叶子节点

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下列数据结构中，是先进先出（FIFO）的是（）。

A.栈

B.队列

C.堆

D.二叉搜索树

5.在图的遍历中，深度优先遍历（DFS）通常使用（）辅助实现。

A.栈

B.队列

C.哈希表

D.数组

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

A.DEBFAGC

B.DEBFGAC

C.DBEFAGC

D.DEBFGCA

7.下列关于哈希表的描述中，错误的是（）。

A