高等继续教育 / 数据结构(信息管理)
正确率:推荐%
题型描述: 简答题
若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找,试在下述两种情况下分别讨论两者在等概率时的平均查找长度:(1)查找不成功,即表中无关键字等于给定值K的记录;
(2)查找成功,即表中有关键字等于给定值K的记录。
参考答案:
佳题速递: