65,15,37
68,30,37
65,15,30
65,15,30,37
第1题:
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
A. 20,70,30,50
B. 30,88,70,50
C. 20,50
D. 30,88,50
第2题:
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
A.
B.
C.
D.
第3题:
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
A.5
B.4
C.3
D.2
第4题:
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。
A.无论要查找哪个元素,都是先与A[7]进行比较
B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
第5题:
● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。
(39)
第6题:
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。
A.5,7,9,8
B.5,9,7,8
C.6,9,7,8
D.6,9,10,8
第7题:
在11个元素的有序表A[1..11]中进行折半查找,查找元素A[8]时,被比较的元素的下标依次是(41)。
A.5,7,9,8
B.5,9,7,8
C.6,9,7,8
D.6,9,10,8
第8题:
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
第9题:
在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|),查找元素A[11]时,被比较的元素的下标依次是(44)。
A.6,8,10,11
B.6,9,10,11
C.6,7,9,11
D.6,8,9,11
第10题:
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。
(39)
A. 5
B. 4
C. 3
D. 2