2026考研计算机专业基础重点难点训练卷.docxVIP

2026考研计算机专业基础重点难点训练卷

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

选择题（每题2分，共80分）

1.在数据结构中，栈的特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.按值排序

2.下列关于队列的描述中，正确的是（）。

A.队列采用链表存储时，无需判断队满

B.循环队列的队满条件是front==rear

C.队列的插入操作在队头进行

D.队列的删除操作在队尾进行

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.哈夫曼树中，带权路径长度最短的树是（）。

A.完全二叉树

B.平衡二叉树

C.所有节点均为叶子节点的二叉树

D.满二叉树

5.在图的邻接矩阵存储中，有向图边数等于（）。

A.矩阵中非零元素个数

B.矩阵中1的个数

C.矩阵中对角线元素个数

D.矩阵中零元素个数

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

A.O(