更多"用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈"的相关试题:
[单项选择]在13个元素构成的有序表M[1..13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（）。
A. M[7]、M[3]、M[5]、M[4]
B. M[7]、M[5]、M[4]
C. M[7]、M[6]、M[4]
D. M[7]、M[4]
[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
[单项选择]在有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
[单项选择]对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是（）。
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. 证券印制者
B. 证券发行者
C. 证券承销商
D. 证券投资者
E. 证券公募者
[单项选择]对具有n个元素的有序序列进行二分查找时，（）。
A. 查找元素所需的比较次数与元素的位置无关
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
D. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
[单项选择]常量元素构成骨骼和牙齿的除钙外，还有一种元素是( )。
A. 氯
B. 磷
C. 钠
D. 钾
[单项选择]对具有n个元素的有序序列进行二分查找时， (61) 。
A. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 查找元素所需的比较次数与元素的位置无关
D. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。
A. 1
B. n/2
C. (n+1)/2
D. (n-1)/2
[多项选择]一级市场由( )三个元素构成。
A. 证券印制者
B. 证券发行者
C. 证券承销商
D. 证券投资者
E. 证券公募者
