Question

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

Answer 1

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

Answer 2

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