更多"对n个记录的有序表进行二分查找法查找时，最大的比较次数是（）。"的相关试题:
[简答题]用二分查找法对一个长度为10的有序表进行查找，填写查找每一元素需要的比较次数。元素下标：1 2 3 4 5 6 7 8 9 10
比较次数：
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[填空题]对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。
[简答题]设顺序表Ｌ是一个递增有序表。编写算法，要求利用二分查找法确定插入位置，将元素ｘ插入到Ｌ中，使Ｌ保持有序。
[填空题]以下算法在有序表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，表示查找不成功*/
}
[填空题]对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
[单项选择]对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）个元素进行比较。
A. n-1
B. n/2
C. [log2n]−1
D. [log2n]+1
[单项选择]对n个记录的文件进行归并排序，所需要的辅助存储空间为
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
[单项选择]
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A. O(log
2B. O(
C. O(nlog
2D. O(n
2)
[单项选择]对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的______个元素进行比较。
A. n
B. [log2n]-1
C. n/2
D. [log2n]+1
[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为（）
[单项选择]如图，某计算机的存储器中连续存储了n个记录，每个记录的长度均为m，t为该段记录中第一个记录的起始地址。那么第n个记录的起始地址为 。
[*]
[简答题]【算法说明】
某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
【算法】
第一步 读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
第二步 输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。
第三步 根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：
1．1→L，N→H
2．INT((L+H)/2)→K
3．若E=ENG(K)，则C→CN(K)，转向第二步
若E＜ENG(K)，则K-1→ (1) ；若E＞ENG(K)，则K+1→ (2)
4．若H＜L则
对I=N，L，-1(始值，终值，增量)循环执行：
ENG(I)→ENG(I+1)
CN(I)→CN(I+1)
然后，将E和C分别存入 (3) 和 (4) ，N+1→N最后转向第二步
否则，转向 (5)
第四步 将数组ENG和CN输出，形成新的英汉词典文件，算法结束。
