对含有n个元素的顺序表采用顺序查找方法,不成功时的比较次数是
n
举一反三
内容
- 0
采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为() A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 1
设有100个元素的有序顺序表,用折半查找时,成功时最大的比较次数是 。
- 2
在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A: n B: п/2 C: (n+1)/2 D: (n-1)/2
- 3
用二分查找法查找具有N个结点的顺序表时,查找每个结点的平均比较次数是()
- 4
采用顺序查找方法查找长度为n的顺序表时, 在等概率时成功查找的平均查找长度为()