题目内容
（请给出正确答案）
[主观题]
100个元素的有序表中，折半查找成功的最大查找长度为8
提问人：网友wsming
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“100个元素的有序表中，折半查找成功的最大查找长度为8”相关的问题
第1题
对于给定11个数据元素的有序表 R[0..10]={2，3，10，15，20，25，28，29，30，35，40} 采用折半查找时，若成功查找R中各元素的概率分别为 （0.3，0.1，0.2，0.1，0.1，0.1，0.02，0.02，0.02，0.02，0.02） 求成功情况下顺序查找和折半查的平均查找长度。
第3题
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是（46)。A．2.9B．3.1C．3.4D．2
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
第4题
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：①画出描述折半
点击查看答案
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：
①画出描述折半查找过程的判定树;
②若查找元素54，需依次与哪些元素比较？
③若查找元素90，需依次与哪些元素比较？.
④假定每个元素的查找概率相等，求查找成功时的平均查找长度。
第6题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第7题
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为（34)。A．2.9B．3C
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为(34)。
A．2.9
B．3
C．5
D．6
第9题
长度为n的有序顺序表采用折半查找，查找成功的最少次数为（），查找成功的最大次数为（），查找失败的最大次数为（），所以折半查找的最坏时间复杂度为（）
A.1,logn,logn,O(logn)
B.1,n,n,O(n)
C.1,n,logn,O(logn)
D.1,logn,n,O(n)
