若对具有n个元素的有序和无序的顺序表分别进行顺序查找,试分析两者在等概率情况下查找成功和查找不成功的平均查找长度各是多少?
查找成功时,有序表和无序表的平均查找长度均为(n+1)/2。查找不成功时,有序表和无序表的平均查找长度均为n+1。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。