搜题

【填空题】

对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。

查看正确答案

更多“对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。”相关的问题

第1题

[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

点击查看答案

第2题

[填空题] 假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

点击查看答案

第3题

[] 画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

点击查看答案

第4题

[简答题] 设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

点击查看答案

第5题

[填空题] 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

点击查看答案

第6题

[简答题] 设查找表为：（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）（2）说明成功查找到元素86需要经过多少次比较？（3）求在等概率条件下，成功查找的平均比较次数？

点击查看答案

第7题

[简答题] 设查找表为：（1）画出对上述查找表进行折半查找所对应的判定树。（2）说明成功查找到元素90需要经过多少次比较？（3）说明不成功查找元素82，依次与哪些元素进行了比较，需要经过多少次比较？

点击查看答案

第8题

[填空题] 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。

点击查看答案

第9题

[简答题] 设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服