首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-01-11
31
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n);希尔排序最坏情况下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/vS30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
输入掩码字符“&”的含义是()。
以下关于宏的叙述中,错误的是()。
用二维表来表示实体及实体之间联系的数据模型是()。
下列叙述中错误的是
结构化程序设计的基本原则不包括( )。
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf
构成计算机软件的是
查看报表输出效果可以使用()命令。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
随机试题
下列叙述中,不属于软件需求规格说明书的作用的是()。
密度瓶法测液体密度,浮力校正项中ρ1是()。
下列财政监督内容中属于事前监督范围的是
女性,41岁,慢性胃炎病史2年,诉上腹部疼痛不适,护士指导其减轻腹痛可采用的方法不包括
影响城市规划实施的基本因素包括()
排球有球技术包括_______、_______、_______、_______、_______等。
消费者主权理论又称顾客主导型经济模式,即消费者根据自己意愿和偏好到市场上选购所需商品和服务,这样消费者意愿和偏好等信息就通过市场传达给了生产者。于是生产者根据消费者的消费行为所反馈回来的信息来安排生产,提供消费者所需的商品和服务。根据上述定义,下
关于宪法规范,下列说法正确的是()(2015年非法学综合课单选第16题)
是校园网某台主机使用浏览器访问某个网站,在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机的IP地址是_【20】__。
HowdidtheOlympicGamesstart?InancientGreeceathleticfestivalswereveryimportantandhadstrong【C1】______.Originallyt
最新回复
(
0
)