题目内容

在有序表A[1…20]中,按二分查找方法进行查找,查找长度为4的元素的下标从小到大依次是_________

查看答案
更多问题

己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用二分法查找90时,需_________次查找成功,47时__________成功,查100时,需__________次才能确定不成功。

有一个2000项的表,欲采用等分区间顺序查找方法进行查找,则每块的理想长度是__(1)___,分成__(2)___块最为理想,平均查找长度是__(3)___。

在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为________。

高度为8的平衡二叉树的结点数至少有__________个。

答案查题题库