设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（ ）。
- A.有序表的二分查找
- B.顺序查找
- C.寻找最小项
- D.寻找最大项
热度🔥332
参考答案：A
解析：
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
最坏情况下，有序表的二分查找需要比较log2n，顺序查找需要n/2次，寻找最大项、最小项都需要比较n-1次，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
执行下列程序段，变量 x 的值是
x = 2 : y = 5
Do Until y > 5
x = x * y
y = y + 1
Loop
有以下程序
#include
int fun(int n)
{
if(n==1)
return 1;
else
return(n+fun(n-1));
}
main()
{
int x;
scanf("%d",&x);
x=fun(x);
printf("%d\n",x);
}
执行程序时，给变量x输入10，程序的输出结果是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号”、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是（ ）。
在考生文件夹下打开文档 WORD.DOCX。某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。2. 将考生文件夹下的图片"背景图片.jpg">设置为邀请函背景。3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。4. 调整邀请函中内容文字段落对齐方式。5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。7. 邀请函文档制作完成后，请保存"Word.docx"文件。
标签
