网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对长度为64的有序表进行折半查找，查找所有关键字，最多的比较次数为 次。
参考答案和解析
7
更多 “对长度为64的有序表进行折半查找，查找所有关键字，最多的比较次数为 次。” 相关考题
考题
（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
考题
下列叙述中正确的是( )。A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
考题
有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12B.37/12C.39/12D.43/12
考题
假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
考题
填空题假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
考题
单选题具有12个关键字的有序表，折半查找的平均查找长度为（）A
3.1B
4C
2.5D
5
热门标签
最新试卷