更多"用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈"的相关试题:
[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
[单项选择]n阶矩阵A可对角化的充分必要条件是
(A) A有n个相异的特征值．
(B) AT有n个相异的特征值．
(C) A有n个相异的特征向量．
(D) A的任一特征值的重数与其对应的线性无关特征向量的个数相同．
[填空题]以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。
int binsearch(sqtable R,keytype K)
{ low=l;hig=R.n;/*置查找区间初值。low，hig分别标记查找区间的下、上界*/
while(low＜=hig)
{ mid=(low+hig)/2;
switch
{ case K==R.item[i].key:return(mid); /*找到，返回位置mid*/
case K＜R.item[i].key:______.break;/*缩小区间*/
case K＞R.item[i].key:______;break/*缩小区间*/
}
}
return(0); /*若区间长度已为0但仍不成功，则返回0，表示查找不成功*/
}
[单项选择]对有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. 证券公募者
[简答题]编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
[单项选择]对具有n个元素的有序序列进行二分查找时，______。
A. 查找元素所需的比较次数与元素的位置无关
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
D. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
[单项选择]对n个元素的有序表A[1..n]进行二分(折半)查找，则成功查找到表中的任意一个元素时，最多与A中的______个元素进行比较。
A. n-1
B. n/2
C. (log2n)-1
D. (log2n)+1
[填空题]二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是（）.
[单项选择]假设五个相异的正整数的平均数是15，中位数是18，则此五个正整数中的最大数的最大值可能为 。
A. 24
B. 32
C. 35
D. 40
[单项选择]假设五个相异正整数的平均数是15，中位数是18，则此五个正整数中的最大数的最大值可能为（）。
A. 24
B. 32
C. 35
D. 40
