题干本题共包含 3 个小题
简答题第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 。
单选题查看答案