首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
29
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/SXap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个完整的计算机系统应该包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五
在黑盒测试方法中，设计测试用例的主要根据是
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
计算机的发展趋势不包括
根据汉字国标GB2312-80的规定，二级次常用汉字个数是
在结构化程序设计中，模块划分的原则是
结构化程序的三种基本控制结构是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
随机试题
TheRaceintoSpaceAmericanmillionaireDennisTitowillalwaysbefamous.Hewasthefirsttouristinspace."Ispentsixt
下列哪项描述的是一种宁静、安详、无焦虑及无拘无束的状态
A．基因突变B．染色体畸变C．DNA完整性改变D．细胞坏死E．细胞恶性转化Ames试验的遗传学终点为
下列哪种药物禁用于特发性血小板减少性紫癜
甲、乙两个自然人出资设立普通合伙企业，双方订立的书面合伙协议约定：甲以10万元出资，乙以劳务出资；乙执行合伙企业事务；合伙企业利润由甲、乙分别按80％和20％的比例分配，亏损由甲、乙分别按20％和80％的比例分担。该合伙协议的约定符合《合伙企业法》的规定。
Youwillnevergainsuccess______youarefullydevotedtoyourwork.
外在道德要求与个体原有品德水平之间的矛盾，是促进学生品德发展的内在动力，也是德育过程的主要矛盾，即()之间矛盾的基本表现。
正数a，b，c成等比数列，若x是a，b的等差中项，y是b，c的等差中项，则的值是()。
甲向乙购买价值3000元手机一部，并约定分五次付款，每次付款600元。在支付了三次合计1800后，甲未再继续支付货款。乙()
在软件开发中，需求分析阶段产生的主要文档是()。
最新回复
(
0
)
