（题干）
本题共计 3 个问题
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：
简答题
第 1 题
画出对应的二叉排序树。
正确答案
答案解析
略
简答题
第 2 题
并求出等概率情况下查找成功时的平均查找长度。
正确答案
答案解析
略
简答题
第 3 题
若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
正确答案
若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。
答案解析
略
相似试题
（简答题）
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：并求出等概率情况下查找成功时的平均查找长度。
（填空题）
从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）
（单选题）
已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（单选题）
已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（单选题）
已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（单选题）
已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
