柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列各排序法中,最坏情况下时间复杂度最小的是( )。
A.希尔排序
B.冒泡排序
C.快速排序
D.堆排序
热度🔥332
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n
2
);希尔排序需要的比较次数为O(n
1.5
);堆排序需要的比较次数为O(nlog
2
n);顺序查找需要的比较次数为O(n)次;二分法查找需要的比较次数为O(log
2
n),故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有关ZAP命令的描述,正确的是( )。
在SQL Server 2008的某数据库中,设U1用户是R1角色中的成员,现已授予R1角色对T表具有SELECT和DENY UPDATE权限,同时授予了U1用户对T表具有INSERT和UPDATE权限,则U1用户最终对T表具有的权限是( )
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是:( )。
在Internet中,某一路由器收到了一个IP数据报。在对其首部进行校验后发现该数据报存在错误,请问路由器最有可能采取的行动为
标签
计算机二级Office
次数
比较
需要
sub