单选题对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )AN+1BNC(N+1)/2DN2

单选题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(  )
A

N+1

B

N

C

(N+1)/2

D

N2


参考解析

解析:

相关考题:

( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1

.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1B. NC .(N+1)/2D. N/2

对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A.10g2nB.n/2C.nD.n+l

对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。A.N+1B.NC.N+1/2D.N/2

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。A.N+1B.NC.(N+1)/2D.N/2

( 1 )下列叙述中正确的是A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )

对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。A. N+1B. NC. (N+1)/2D. N/2

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n/2 SXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1

对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A. N+1B.NC.(N+1)/2D.N/2

对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A.log2nB.n/2C.nD.n+1

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A. log2nB. n2C. nD. n+1

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。A.n-1B.n/2C.nD.n+1

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

在长度为n的有序线性表中进行二分查找,最坏情况下需要的比较次数为

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.11/2C.nD.n+1

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A)N 1B)NC)(N 1)/2D)N/2

单选题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。Alog2nBn/2CnDn+1

单选题下列叙述中正确的是(  )。A对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)