阿里巴巴校招笔试题及详细答案.docxVIP

阿里巴巴校招笔试题及详细答案

第一部分：基础选择题（每题5分，共30分）

（注：技术岗、产品岗通用，侧重基础能力考察，无偏题怪题）

1.以下关于平衡二叉树（AVL树）的描述，正确的是（）

A.插入节点后若导致不平衡，只需调整最低不平衡节点的子树

B.高度为h的AVL树最少节点数满足N(h)=N(h-1)+N(h-2)+1

C.对AVL树进行中序遍历无法得到有序序列

D.删除操作可能导致多个节点的平衡因子需要调整

答案：D

解析：这道题是阿里校招技术岗高频基础题，考察AVL树的核心特性，结合实际操作场景理解更易记：

A选项错误：插入操作通常只需调整最低不平衡节点的子树，但并非绝对，极端情况下可能需要向上调整，但题目中“只需”表述太绝对，不符合实际操作逻辑；

B选项错误：AVL树最少节点数的递推式确实是N(h)=N(h-1)+N(h-2)+1，但必须满足初始条件N(0)=0、N(1)=1，题目未提及初始条件，表述不严谨，因此不能算正确；

C选项错误：AVL树本质是有序二叉树，中序遍历的核心特点就是能得到有序序列，这是二叉树遍历的基础知识点；

D选项正确：删除节点后，不平衡状态可能向上传播，导致多个节点的平衡因子发生变化，需要逐一调整，这是AVL树删除操作与插入操作的核心区别之一。

2.操作系统中，若当前系统资源分配图存在环但无死锁，可能的原因是（