采用顺序查找方法查找长度为n的线性表时,查找成功时的平均查找长度为
(n+1)/2
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jpaztjxmpaozzoo.html
举一反三
内容
- 0
对长度为n的线性表,采用顺序查找方法查找,每个元素的平均查找长度为_______。
- 1
采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为( )。 A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 2
采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的平均查找长度为()。
- 3
采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()
- 4
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。