2025年腾讯校园招聘技术类考试真题及答案.docxVIP

2025年腾讯校园招聘技术类考试练习题及答案

一、单项选择题（共10题，每题3分，共30分）

1.以下关于红黑树与AVL树的描述中，错误的是（）

A.红黑树的平衡条件比AVL树更宽松

B.AVL树的插入/删除操作可能引发多次旋转，而红黑树最多两次旋转

C.红黑树的最长路径不超过最短路径的2倍，AVL树的高度差不超过1

D.红黑树更适合插入/删除频繁的场景，AVL树更适合查询频繁的场景

答案：B

解析：AVL树在插入/删除时可能需要进行O(logn)次旋转（如链式旋转），而红黑树通过颜色标记和较少的旋转（最多两次）保持平衡，因此B选项错误。其他选项均正确：红黑树的平衡是“近似平衡”，允许最长路径为最短路径的2倍；AVL树的严格平衡（左右子树高度差≤1）使其查询效率更高，但插入/删除代价更大；红黑树因旋转次数少，更适合频繁更新的场景。

2.若某进程在运行中需要访问磁盘数据，此时发生缺页中断，操作系统会执行以下哪一步骤？（）

A.直接从磁盘读取数据到内存，并更新页表

B.检查页表，若该页存在但未被修改，则直接调入内存

C.若内存无空闲页框，需选择一个页面换出（页面置换），再调入所需页

D.无论页是否在内存，都重新从磁盘加载数据

答案：C

解析：缺页中断的处理流程为：①检查页表，确认该页是否在内存（有效位为0）；②