一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
题目
一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
答案
有序表的查找树类似于完全二叉树,第i层的结点比较i次,第五层的结点比较5次,因此此题看第五层几个结点,此题也就变成类此：30个结点的完全二叉树第五层有多少结点,30个结点的完全二叉树的深度就是5,前四层共2^4-1=15,因此第五层30-15=15个结点
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点