网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与 元素依次比较。
A.A[0],A[1],A[2],A[3]
B.A[0],A[13],A[6],A[3]
C.A[6],A[2],A[4],A[3]
D.A[6],A[4],A[2],A[3]
参考答案和解析
A
更多 “对有14个元素的有序表A[14]作二分查找,查找元素A[3]时,将会与 元素依次比较。A.A[0],A[1],A[2],A[3]B.A[0],A[13],A[6],A[3]C.A[6],A[2],A[4],A[3]D.A[6],A[4],A[2],A[3]” 相关考题
考题
对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
考题
对有17个元素的有序表A [1…17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(59)。A.9,4,6,7,8B.9,5,7,8C.9,5,6,7,8D.9,5,4,6,7,8
考题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
考题
在有11个元素的有序表A[1.11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是()。A.6,8,10,11
B.6,9,10,11
C.6,7,9,11
D.6,8,9,11
考题
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]
B.A[1],A[14],A[7],A[4]
C.A[7],A[3],A[5],A[4]
D.A[1],A[2],A[3],A[4]
考题
在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需查找的元素等于A[19],则在查找过程中参与比较的元素依次为( )A.A[28]、A[30]、A[15]、A[20]
B.A[28]、A[14]、A[21]、A[17]
C.A[28]、A[15]、A[22]、A[18]
D.A[28]、A[18]、A[22]、A[20]
考题
在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需要找的元素等于A[19],则在查找过程中参与比较的元素依次为( )、A[19]。A.A[28]、A[30]、A[15]、A[20]
B.A[28]、A[14]、A[21]、A[17]
C.A[28]、A[15]、A[22]、A[18]
D.A[28]、A[18]、A[22]、A[20]
考题
对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A、A[1],A[2],A[3],A[4]B、A[1],A[14],A[7],A[4]C、A[7],A[3],A[5],A[4]D、A[7],A[5],A[3],A[4]
考题
单选题对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A
A[1],A[2],A[3],A[4]B
A[1],A[14],A[7],A[4]C
A[7],A[3],A[5],A[4]D
A[7],A[5],A[3],A[4]
考题
填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。
热门标签
最新试卷