计算机科学
首页
学历类考试
大学
计算机科学
题干
本题共包含
3
个小题
将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:
简答题
第
1
题
画出对应的二叉排序树。
正确答案
答案解析
略
简答题
第
2
题
并求出等概率情况下查找成功时的平均查找长度。
正确答案
答案解析
略
简答题
第
3
题
若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。
正确答案
若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与关键字45,87,63,51进行比较。
答案解析
略
分享
语音搜题
拍照搜题
打赏