2025年医院信息科招收计算机科学与技术专业的笔试及答案.docx

2025年医院信息科招收计算机科学与技术专业的笔试及答案

一、计算机基础理论（每题5分，共25分）

1.简述平衡二叉树（AVL树）的定义及插入节点时的调整策略。当在序列[10,20,30,40,50,25]中依次插入节点构建AVL树时，最终树的高度是多少？（需画出关键调整步骤）

答案：平衡二叉树是一种自平衡的二叉搜索树，任意节点的左右子树高度差绝对值不超过1。插入节点后若破坏平衡，需通过旋转调整，包括LL（右单旋）、RR（左单旋）、LR（先左后右双旋）、RL（先右后左双旋）四种策略。

插入序列构建过程：

插入10、20（RR型，左单旋为20-10）

插入30（RR型，左单旋为20-