下列各排序法中，最坏情况下的时间复杂度最低的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

下列各排序法中，最坏情况下的时间复杂度最低的是（）。

A.希尔排序
B.快速排序
C.堆排序
D.冒泡排序

热度🔥407

参考答案：C

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若有以下程序 #include main() { char w[20], a[5][10]={"abcdef", "ghijkl", "mnopq", "rstuv", "wxyz"}; int p[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4},{4,4}}, i; for (i=0; i<6; i++) w[i]=a[ p[i][0] ][ p[i][1] ]; puts(w); } 则程序的输出结果是设有某商场的数据库应用系统，在其生命周期中有下列活动： Ⅰ．在系统上线之前模拟客户的消费行为，生成销售数据，测试系统是否能正确完成销售业务 Ⅱ．为应对商场业务迅速增长带来的数据快速增长而扩展硬盘空间 Ⅲ．监控数据表的使用情况，根据表访问率的不同对系统进行优化 Ⅳ．系统上线后，在正常营业期间运行模拟数据生成器向正在运行的数据库模拟生成大量销售数据，测试系统的性能 Ⅴ．在系统上线运行的正常营业期间，手动切断所有数据库服务器电源，测试数据库系统在发生软故障后的恢复能力 Ⅵ．在非营业时间停机后给数据库服务器增加内存以提升服务器性能以上活动属于商场数据库系统运维活动的是（）下面关于目前嵌入式最小硬件系统的叙述中，错误的是（）。在操作系统的I/O管理中，缓冲池管理中着重考虑的是深度为7的二叉树共有127个结点，则下列说法中错误的是（）。

标签

计算机二级Office

次数

比较

需要

sub