题目内容
(请给出正确答案)
[单选题]
对有14个数据元素的有序表R[14]进行折半搜索,搜索到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.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.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
A.n
B. (n+1)/2
C. lOg2 n
D. n2
对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(41)。
A.9,4,6,7,8
B.9,5,7,8
C.9,5,6,7,8
D.9,5,4,6,7,8
(58)
A. n
B. (n+1)/2
C. lOg2 n
D. n2