题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则顺序查找确定所在块时的平均查找长度为__________.