题目
[单选题]
折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为()
A.10,20,30
B.10,14,30
C.13,30
D.10,14,20,30
答案
更多“折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为()”相关的问题
第1题
折半(二分)查找有序表(3,4,5,10,13,14,20,30),若查找元素30,则被比较的元素依次为()
A.10,20,30
B.10,14,30
C.13,30
D.10,14,20,30
点击查看答案
第2题
假定对有序表{3,4,5,7,24,30,42,54,63,72,95}进行折半查找。若查找元素54,需依次与哪些元素比较?
A.30,63,42
B.30,72,42
C.30,24
D.42,95
点击查看答案
第3题
假定对有序表{3,4,5,7,24,30,42,54,63,72,95}进行折半查找。若查找元素54,需依次与哪些元素比较?
A.30,63,42
B.30,72,42
C.30,24
D.42,95
点击查看答案
第4题
1. 假定对有序表:(6,10,15,17,24,35,46,57,66,73,85,90)进行折半查找,试回答下列问题: (1)画出描述折半查找过程的判定树;(4分) (2)若查找元素24,需依次与哪些元素比较?(2分) (3)若查找元素92,需依次与哪些元素比较?(2分) (4)假定每个元素的查找概率相等,求查找成功时的平均查找长度。(2分)
点击查看答案
第5题
折半查找有序表(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
点击查看答案
第6题
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中 ()比较大小,查找结果是失败。
A.20,70,30,50
B.30,88,70,50
C.20,50,70,88
D.30,88,50
点击查看答案