首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
80
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Aufp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
下列叙述中正确的是
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554321或
将E―R图转换为关系模式时，实体和联系都可以表示为()。
下列符号中可以用做C++标识符的是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
按照“后进先出”原则组织数据的数据结构是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
随机试题
在这种条件的道路上怎样安全行驶？（图3.10.2）
冯某，因某医院的重大医疗过失行为而死亡，鉴定为一级医疗事故。冯父、冯妻、冯妹及堂兄、表弟等6人，从外地赶来参加了医疗事故的处理。根据《医疗事故处理条例》规定，医院对参加事故处理的患者近亲属交通费、误工费和住宿费的损失赔偿人数不超过
以下对影响矿业工程项目工期的分析，正确的是()。
政府单位的财务报表包括()。
伽利略
下列关于ZAP命令的描述中正确的是
下列关于栈的叙述正确的是()。
A、Getherwatchfixed.B、Purchaseawatchfortheman.C、Cancelthenextmeeting.D、Endthemeetingearly.ADidyourealizethat
LadiesandGentlemen,WelcometoLondonInternationalLanguageCenter.WeteachEnglishforboth【T1】______andbusinesspurpo
A、Heisgoingtoaparty.B、Heismakingaplan.C、Helikestogotothecinema.D、Hecan’tattendthelecture.D题干问男士是什么意思。通过对
最新回复
(
0
)
