题目内容
(请给出正确答案)
[主观题]
对有17个元素的有序表A[1...17]作二分查找,在查找其等于A[8]的元素时,被比较的元素的下标依次是(
对有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
查看答案
如果结果不匹配,请 联系老师 获取答案
对有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
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,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.n
B. (n+1)/2
C. lOg2 n
D. n2
(58)
A. n
B. (n+1)/2
C. lOg2 n
D. n2
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。