在有顺序表中进行顺序查找,其查找不成功的平均长度是多少?

为什么是n+1,不是(n+1)/2?
2024-11-26 16:19:34
推荐回答(2个)
回答(1):

顺序表的长度为n,查找不成功应该是和每一个都比较了,至少是n,考虑越界,n+1(保证每一个人都比较过,且不成功)

回答(2):

你那是查找成功的平均长度