搜题

【填空题】

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

查看正确答案

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

第1题

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

点击查看答案

第2题

[填空题] 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

点击查看答案

第3题

[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

点击查看答案

第4题

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

点击查看答案

第5题

[单选题] 在顺序存储的线性表R[0‥29]上进行分块查找（设分为5块）的平均查找长度为（）。

A、6 B、11 C、5 D、6.5

点击查看答案

第6题

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

点击查看答案

第7题

[填空题] 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

点击查看答案

第8题

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

点击查看答案

第9题

[填空题] 若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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