2026年考研计算机科学与技术专项训练试题集（含解析）.docxVIP

2026年考研计算机科学与技术专项训练试题集（含解析）

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

一、数据结构模块（共45分）

（一）选择题（每题2分，共10题）

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

A.顺序表的插入和删除操作时间复杂度均为O(1)

B.链表的随机访问时间复杂度为O(1)

C.循环链表的尾指针指向头节点

D.双向链表的前驱指针只能用于逆向遍历

2.在二叉树的先序遍历序列中，如果节点X在节点Y之前，则X和Y的父子关系可能是（）

A.X是Y的左孩子

B.X是Y的右孩子

C.Y是X的左孩子

D.Y是X的右孩子

3.哈夫曼树的特点是（）

A.权值越大的节点离根节点越近

B.任意节点的度均不超过2

C.叶子节点的权值之和最小

D.树的深度与权值无关

4.对于无向图G，如果邻接矩阵为对称矩阵，则G一定满足（）

A.无自环

B.无重边

C.是连通图

D.是稀疏图

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

A.O(n)

B.O(nlogn)

C.O(n2)

D