2027年考研计算机学科核心知识点模拟试卷.docxVIP

2027年考研计算机学科核心知识点模拟试卷

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

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

1.在顺序表中插入一个元素的时间复杂度是？

A.O(1)B.O(n)C.O(logn)D.O(n^2)

2.栈的“后进先出”特性主要体现在？

A.插入操作在栈顶B.删除操作在栈底C.查找操作在任意位置D.修改操作在栈顶

3.二叉树第i层最多有多少个节点？

A.2^iB.2^(i-1)C.iD.2i

4.哈夫曼树的带权路径长度（WPL）计算基于？

A.节点深度B.节点权值C.节点数量D.节点高度

5.图的邻接矩阵存储方式中，判断两个节点是否相邻的时间复杂度是？

A.O(1)B.O(n)C.O(logn)D.O(n^2)

6.下列排序算法中，不稳定的是？

A.冒泡排序B.插入排序C.快速排序D.归并排序

7.二叉搜索树（BST）的平均查找时间复杂度是？

A.O(1)B.O(n)C.O(logn)D.O(n^2)

8.循环队列中，判断队列为满的条件是？

A.front==rearB.front==(rear+1)%C.rear==(f