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

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

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

数据结构

一、选择题（每小题2分，共20分）

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

A.线性表的逻辑顺序与物理顺序总是一致的

B.线性表的链式存储结构比顺序存储结构更节省空间

C.线性表的操作主要包括插入、删除和遍历

D.线性表的长度是指表中元素的个数

2.在二叉树的前序遍历序列中，任意一个结点的左子树中的结点都在该结点之前遍历，这个性质适用于（）

A.所有二叉树

B.只有完全二叉树

C.只有满二叉树

D.只有二叉搜索树

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

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

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找法

5.在带权图中，最小生成树是指（）

A.边权之和最小的生成树

B.结点数最少的生成树

C.边数最少的生成树

D.高度最小的生成树

6.下列关于图的存储结构的叙述中，正确的有（）

A.邻接矩阵适合表示稠密图

B.