当前位置：首页 >
数据结构(02331) > 正文内容
若对具有n个元素的有序和无序的顺序表分别进行顺序查找，试分析两者在等概率情况下查找成功和查找不成功的平均查找长度各是多少?
若对具有n个元素的有序和无序的顺序表分别进行顺序查找，试分析两者在等概率情况下查找成功和查找不成功的平均查找长度各是多少?
查找成功时，有序表和无序表的平均查找长度均为(n+1)/2。查找不成功时，有序表和无序表的平均查找长度均为n+1。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。