若对具有n个元素的有序和无序的顺序表分别进行顺序查找，试分析两者在等概率情况下查找成功和查找不成功的平均查找长度各是多少?

分类: 数据结构(02331) 发布时间: 2024-08-04 00:51 浏览量: 0

若对具有n个元素的有序和无序的顺序表分别进行顺序查找，试分析两者在等概率情况下查找成功和查找不成功的平均查找长度各是多少?
【正确答案】：查找成功时，有序表和无序表的平均查找长度均为(n+1)/2。查找不成功时，有序表和无序表的平均查找长度均为n+1。