设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（ ）。
- A.有序表的二分查找
- B.顺序查找
- C.寻找最小项
- D.寻找最大项
热度🔥365
参考答案：A
解析：
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是( )。
如果要在文本框中输入字符时达到密码显示效果，如星号(*) ，应设置文本框的属性是( )。
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是( )。
以下关于函数过程的叙述中，正确的是( )。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：Private Type Record ID As Integer Name As String * 20End TypePrivate Sub Command1_Click() Dim MaxSize， NextChar， MyChar Open "d：\temp\female.txt" For Input As #1 MaxSize＝LOF(1) For NextChar＝MaxSize To 1 Step－1 MyChar＝Input(1， #1) Next NextChar Print EOF(1) Close #1End Sub运行程序，单击命令按钮，其输出结果为( )。
标签
