An+2
Bn
Cn-l
Dn/2
第1题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
A.N+1
B.N
C.N+1/2
D.N/2
第2题:
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
A.log2n
B.n/2
C.n
D.n+1
第3题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
第4题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第5题:
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A. N+1
B.N
C.(N+1)/2
D.N/2
第6题:
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A.N+1
B.N
C.(N+1)/2
D.N/2
第7题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
A.n-1
B.n/2
C.n
D.n+1
第8题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.11/2
C.n
D.n+1
第9题:
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
A4
B3
C5
D6
第10题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A(n-1)/2
B(n+1)/2
Cn
Dn/2
第11题:
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
第12题:
4
3
5
6
第13题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
A.N+1
B.N
C.(N+1)/2
D.N/2
第14题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
第15题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/Z
C.n
D.n+1
第16题:
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第17题:
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A.log2n
B.n/2
C.n
D.n+1
第18题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1
第19题:
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A.N+1
B.N
C.(N+1)/2
D.N/2
第20题:
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A)N 1
B)N
C)(N 1)/2
D)N/2
第21题:
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
An+2
Bn
Cn-1
Dn/2
第22题:
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
第23题:
n+2
n
n-1
n/2