计算机专业基础2027考研押题卷（附答案解析）.docxVIP

计算机专业基础2027考研押题卷（附答案解析）

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

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

1.关于栈的叙述，正确的是（）

A.栈只能采用顺序存储结构

B.栈的插入和删除操作都在栈顶进行

C.栈是先进先出的线性表

D.栈的元素个数不能超过其容量

2.二叉树的前序遍历序列是（）

A.根节点、左子树、右子树

B.左子树、根节点、右子树

C.右子树、根节点、左子树

D.左子树、右子树、根节点

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.图的最小生成树算法是（）

A.Dijkstra算法

B.Prim算法

C.Floyd算法

D.BFS算法

5.队列的特点是（）

A.先进后出

B.后进先出

C.先进先出

D.随机进出

6.线性表的顺序存储结构优点是（）

A.插入和删除操作效率高

B.存储密度高

C.不需要预先分配空间