2025年计算机考研专业课预测测试卷.docxVIP

2025年计算机考研专业课预测测试卷

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

一、选择题

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

A.队列

B.栈

C.双向链表

D.有向图

2.若线性表采用顺序存储结构，删除表尾元素时，需要移动表中的（）个元素。

A.0

B.1

C.n-1

D.n

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.设有向图G包含n个顶点和e条边，采用邻接矩阵存储时，计算顶点v的出度需要遍历邻接矩阵的第v行，该行中有（）个1。

A.n

B.e

C.degsup+/sup(v)

D.n-1

5.已知一棵二叉树的先序遍历序列为ABCD，中序遍历序列为BDAC，则其后序遍历序列为（）。

A.DCBA

B.BDCA

C.CDAB

D.ABCD

6.在下列操作中，属于栈的运算是（）。

A.插入

B.删除

C.排序

D.查找

7.哈希表解决冲突的开放定址法中，常用的插入算法是（）。