下列算法中，最坏情况下时间复杂度最低的是（ ）。
- A.顺序查找法
- B.堆排序
- C.二分查找法
- D.快速排序
热度🔥1,485
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要在报表上显示格式为“7/总10页”的页码，则对应控件的控件来源属性应设置为
内部聚合函数"Avg"的功能是
有以下程序：
#include
#include
typedef struct { char name[9]； char sex； int score[2]； } STU；
STU f (STU a)
{ STU b＝{"Zhao"， 'm'， 85， 90}；
int i；
strcpy( a.name， b.name )；
a.sex ＝ b.sex；
for ( i＝0； i<2； i＋＋ ) a.score[i] ＝ b.score[i]；
return a；
}
main()
{ STU c＝ { "Qian"， 'f'， 95， 92 }， d；
d ＝ f(c)；
printf ("%s，%c，%d，%d， "， d.name， d.sex， d.score[0]， d.score[1])；
printf ("%s，%c，%d，%d\n"， c.name， c.sex， c.score[0]， c.score[1])；
}
程序运行后的输出结果是( )。
假设表单上有一选项组：⊙ 男 ○ 女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为( )。
吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是（ ）。
标签
