网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案

更多 “在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）” 相关考题
考题 在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。
查看答案
考题 在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
查看答案
考题 下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表
查看答案
考题 在154个元素组成有序表进行二分法查找，不可能的比较次数为()A.10B.8C.4D.1
查看答案
考题 在顺序查找与二分查找两种方法中，可以用【 】方法对有序线性链表进行查找。
查看答案
考题 对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
查看答案
考题 在长度为11的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____。
查看答案
考题 有序线性表能进行二分查找的前提是该线性表必须是 存储的。
查看答案
考题 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
查看答案
考题 对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。A．17B．19C．21D．20
查看答案
考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A)0(n)
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
查看答案
考题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
考题 一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )A．25/10B．27/10C．29/10D．31/10
查看答案
考题 在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
查看答案
考题 （1）有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。
查看答案
考题 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
查看答案
考题 以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。A、17B、19C、21D、20
查看答案
考题 在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
查看答案
考题 已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。
查看答案
考题 假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
查看答案
考题 填空题以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
考题 填空题在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
查看答案
考题 填空题在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。
查看答案
热门标签
最新试卷