基本信息

---

下载

文档摘要

---

2025年计算机专业课考试试题及答案

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

1.以下关于平衡二叉树（AVL树）的描述中，错误的是（）。

A.任意节点的左右子树高度差绝对值不超过1

B.插入操作可能引发多次旋转调整

C.查找时间复杂度为O(logn)

D.删除操作不会改变树的平衡因子

答案：D

解析：删除操作可能导致多个祖先节点的平衡因子变化，需要从删除位置向上回溯调整，因此可能改变平衡因子。

2.某进程在时间片轮转调度中被分配了5ms的时间片，当它执行3ms后发生I/O请求并进入阻塞态，此时CPU的调度行为是（）。

A.立即剥夺该进程C