对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()
第1题:
A、35/11
B、34/11
C、33/11
D、32/11
第2题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第3题:
对具有n个元素的有序序列进行二分查找时,(61)。
A.元素位置越靠近序列前端,查找该元素所需的比较次数越少
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.查找元素所需的比较次数与元素的位置无关
D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
第4题:
●在有11个元素的有序数组a[1..11]中进行二分查找(即折半查找),依次与(37)
比较后,成功找到元素a[5]。
(37)
A.a[6]、a[2]、a[5]
B.a[6]、a[4]、a[5]
C.a[6]、a[3]、a[4]、a[5]
D.a[6]、a[8]、a[4]、a[5]
第5题:
设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有()个,比较两次查找成功有结点数有()个。
第6题:
对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
第7题:
对含有16个元素的有序表进行二分查找,关键字比较次数最多是()
A.3
B.4
C.5
D.6
第8题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第9题:
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
A.25/10
B.27/10
C.29/10
D.31/10
第10题:
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
A)1
B)2
C)3
D)4