一组数据有n个,从其中顺序查找某一个数据,最坏的情况需要比较()次。
A.1
B.n
C.n+1
D.n/2
第1题:
下列叙述中正确的是( )。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2(下标)n)
D.对长度为n的有序链表进行对分查找,最坏情况—卜需要的比较次数为(nlog2(下标)n)
第2题:
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为_______。
【答案】n
【解析】对具有n个结点的线性表进行顺序查找,最坏情况下需要比较n次。
第3题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
A.N+1
B.N
C.(N+1)/2
D.N/2
第4题:
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
A.log2n
B.n/2
C.n
D.n+1
第5题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
第6题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/Z
C.n
D.n+1
第7题:
下列叙述中正确的是
A.对长度为n的有序链表进行查找,最坏情况下需要比较的次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为n/2
C.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为log2n
D.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为nlog2n
第8题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为A) log2n B) n/2 C) n D) n+1
第9题:
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A.N+1
B.N
C.(N+1)/2
D.N/2
第10题:
数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最好的情况是比较多少次()。
第11题:
数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最坏的情况是比较多少次()。
第12题:
n-1
n
(n+1)/2
n(n-1)/2
第13题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A.10g2n
B.n/2
C.n
D.n+l
第14题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
A.N+1
B.N
C.N+1/2
D.N/2
第15题:
( 1 )下列叙述中正确的是
A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 n
B )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )
C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )
D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )
第16题:
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A. N+1
B. N
C. (N+1)/2
D. N/2
第17题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
第18题:
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第19题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A. log2n
B. n2
C. n
D. n+1
第20题:
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
A.n-1
B.n/2
C.n
D.n+1
第21题:
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125
B.11/2
C.n
D.n+1
第22题:
对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。
第23题:
n
1
n-1
n+1
第24题:
对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n
对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)