题目内容

1. 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为，时间复杂度为。

查看答案

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

更多问题

3. 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度，在查找不成功情况下的平均查找长度。

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

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

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