对长度为N的线性表进行顺序查找,当查找失败时比较次数为( )。
A: N-1
B: N
C: N+1
D: 2N
A: N-1
B: N
C: N+1
D: 2N
举一反三
- 对长度为n的无序线性表进行顺序查找,查找成功、不成功时的平均数据比较次数分别为( )。 A: ,n/2,n B: ,(n+1)/2, n-1 C: ,(n+1)/2, n D: ,(n-1)/2,n-1
- 1、采用顺序查找法查找长度为n的线性表时，平均查找长度为 。 A: n B: n/2 C: (n+1)/2 D: (n-1）/2
- 采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为() A: n B: n/2 C: (n+1)/2 D: (n-1)/2
- 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。 A: n B: （n+1）/2 C: 2n D: n-1
- 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。 A: n-1 B: n/2 C: n D: n+1