对有14个数据元素的有序表a[14]进行折半查找,搜索到a[5]的关键字等于给定值,此时元素比较顺序依
A.a[8],a[5],a[6],a[7]
B.a[1],a[8],a[7],a[6]
C.a[6],a[4],a[8],a[5]
D.a[6],a[2],a[4],a[5]
A.a[8],a[5],a[6],a[7]
B.a[1],a[8],a[7],a[6]
C.a[6],a[4],a[8],a[5]
D.a[6],a[2],a[4],a[5]
A.R [0],R[1], R [2],R [3]
B.R [0],R[13],R [2],R [3〕
C.R [6],R [2],R [4],R [3]
D.R [6],R [4],R [4],R [3]
A.R[0],R[1] ,R[2],R[3]
B.R[0],R[13],R[2],R[3]
C.R[6],R[2],R[4],R[3]
D.R[6],R[4],R[2],R[3]
A.R[0],R[1],R[2],R[3]
B.R[0],R[13],R[2],R[3]
C.R[6],R[2],R[4],R[3]
D.R[6],R[4],R[2],R[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[1:14]中有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]
A.14
B.15
C.100
D.5000
A.二分法数据查找,最多需要n 次比较
B.将中间位置的元素和要查找元素进行比较,若相等,则查找成
C.如果中间位置元素的值不等于要查找元素,则修改查找范围,继续进行二分法查找
D.二分法查找的效率比顺序查找高,但是只能适用于有序表,且限于顺序存储结构
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!