搜题

【填空题】

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

查看正确答案

更多“假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。”相关的问题

第1题

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

点击查看答案

第2题

[简答题] 假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。

点击查看答案

第3题

[填空题] 以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

点击查看答案

第4题

[填空题] 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

点击查看答案

第5题

[填空题] 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

点击查看答案

第6题

[] 假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。

点击查看答案

第7题

[填空题] 在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）

点击查看答案

第8题

[填空题] 从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。

点击查看答案

第9题

[简答题] （1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。（2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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