题目内容

11.对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________。

查看答案
更多问题

4. 以折半查找方法从长度为n的有序表中查找一个元素时,平均查找长度约等于________的向上取整减1,时间复杂度为________。

9. 在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为________。

5. 以折半查找方法在一个查找表上进行查找时,该查找表必须组织成________存储的________表。

8. 假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。

答案查题题库