搜题

【填空题】

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

查看正确答案

更多“以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

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

点击查看答案

第6题

[填空题] 线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。

点击查看答案

第7题

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

点击查看答案

第8题

[单选题] 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A、37/12 B、39/12 C、41/12 D、35/12

点击查看答案

第9题

[] 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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