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

对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。

对长度为n的顺序表做查找运算，在等概率条件下，查找成功的ASL为n/2。
A.正确
B.错误
正确答案：错误

标签：数据结构与算法条件下概率

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

下一条：如果含有n个记录的HASH表中没有同义词，则查找成功的ASL为1。