一个长度为30的有序表，采用折半查找法进行查找，共有多少个元素的查找长度为5。说一下过程啊谢谢啦

如题所述

举报该问题

推荐答案 2013-01-05

有序表的查找树类似于完全二叉树，第i层的结点比较i次，第五层的结点比较5次，因此此题看第五层几个结点，此题也就变成类此：30个结点的完全二叉树第五层有多少结点，30个结点的完全二叉树的深度就是5，前四层共2^4-1=15，因此第五层30-15=15个结点

温馨提示：答案为网友推荐，仅供参考

当前网址：http://44.wendadaohang.com/zd/3Y6KYKYG6.html

第1个回答 2013-01-05

这样有几个人知道你说的什么意思呀？

相似回答

...A【30】,按折半查找进行查找,查找程度为5的元素个数为15,对不对...答：剩余30-15 = 15在第5层，也就是说比较次数为5次，因此答案正确

什么是折半查找法答：http://baike.baidu.com/view/549603.html算法思想：将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。折半查找是一种高效的查找...

什么是折半查找法答：折半查找法是效率较高的一种查找方法，假设有已经按照从小到大的顺序排列好的五个整数a0~a4，要查找的数是X，其基本思想是：设查找数据的范围下限为l=0，上限为h=4，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找。否则，若X大于am，替换下限l=m+1，到下半段继续...

急!在有序表A[1...20]中,按折半查找,则查找长度是5的数是多少?答：a15 2 a2 a7 a12 a18 3 a1 a3 a6 a8 a11 a13 a16 a19 4 a4 a9 a14 a17 a20 5 画出二叉查找树，所在层次就是查找长度第五层有5个元素 查找长度为5的有5个

大家正在搜

长度为20的有序表采用折半查找长度20的有序表进行折半查找对于一个长度为50的有序表折半查找的平均查找长度公式长度为12的折半查找判定树折半查找失败平均查找长度长度为60的有序表折半查找不成功的平均长度在一个长度为n的单链表

一个长度为30的有序表，采用折半查找法进行查找，共有多少个...

c语言数据结构。长度为11的有序表，采用折半查找，在等概率情...

有一个长度为12的有序表,按折半查找法对表进行查找,在表内各...

一个长度为50的有序表，采用折半查找法进行查找，共有多少个...

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

对有序表A[1..20]按折半查找方法进行查找，在表中查找长...

对长度为10的有序表进行折半查找的判定树怎么画？

采用折半查找算法在长度12的有序表中查找一个元素时,查找成功...