[填空题]在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【1】。

更多"在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【1】"的相关试题:

[填空题]在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【2】。

[填空题]在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

[填空题]在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【2】。

[填空题]在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为【2】。

[填空题]在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为______。

[单项选择]下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A. 散列法
B. 顺序查找法
C. 二分法
D. 上述三种

[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为（）
A. n/2
B. （n+1）/2
C. （n-1）/2
D. n/4

[单项选择]如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定

我来回答:

提交