首页 › 答案 › 题库 › 慕课 › 未分类

对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。

对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。
A.n/2
B.(n+1)/2
C.n-1
D.n
正确答案：n

标签：数据结构与算法顺序长度

上一条：在下列查找算法中，（）算法要求关键字序列是有序的。

下一条：若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。