首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-11-23
32
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Pm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE<逻辑表达式>”中的<逻辑表达式>应是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
有关查询设计器,正确的描述是
在项目管理器中,将一程序设置为主程序的方法是
以下数据结构中,属于非线性数据结构的是()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
数据流图中带有箭头的线段表示的是()。
下面不属于软件测试实施步骤的是
随机试题
药物相互作用:
已婚女性,40岁,10年前生育一子后闭经、体力差,每因感染而脱水,血压偏低,需住院输液治疗,有时需要用糖皮质激素方可恢复,此次情况同前,目前查体:神清合作,心、肺、腹未见异常最有效的治疗为
适宜采用综合管廊敷设的说法,错误的是:[2017-77]
A房地产开发有限公司将某写字楼外幕墙工程发包给D建设集团有限公司,监理单位为F建设监理有限公司。施工合同总价:821.7万元,合同工期:2015年5月25日至2015年9月30日。承包单位D建设集团有限公司与Q建筑安装有限公司签订了劳务施工承包合同及安全生
解决中外合资经营企业、中外合作经营企业的合营各方的争议,不能适用中国的法律,也不能适用另一方所在国法律,应当适用第三国的法律。()
人们通过读书和他人传授掌握的知识是()
统—的安全电子政务平台包括统—的可信Web服务平台、统—的Web门户平台与统—的________。
下列叙述中正确的是
Theboyisveryyoung.Theboycan’tunderstandit.Theboyis______young______understandit.
Millionsdieearlyfromairpollutioneachyear.Airpollutioncoststheglobaleconomymorethan$5trillionannuallyinwelfar
最新回复
(
0
)