首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
78
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于C++流的叙述中，正确的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；
下列关于模板的叙述中，正确的是()。
下列选项中不属于结构化程序设计原则的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
下列字符串中，不可以用做C++标识符的是()。
下列字符串中可以用作C++标识符的是()。
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
随机试题
下列地基处理方法中，最常用最经济的深层地基处理方法是()。
医院健康教育的意义有【】
曹植、曹丕散文的特点是【】
企业一般使用流动负债解决流动资金需求，使用权益资金或长期债务支持长期资金需求的资本结构是
若用户操作时，不小心误删了本机硬盘中的某个文件或文件夹，可在＿＿＿＿＿＿里把它恢复。
心肝血虚证见不到
A公司注册资本总额为100万元，收到乙公司投入的现金24万元，在注册资本中占20％的份额，A公司进行账务处理时，可能涉及的科目有()。
旋转式变流机()
合同双方当事人在合同中没有明确是定金的，应视为预收款。()
Thinkingsmall,beingengaging,andhavingasenseofhumordon’thurt.Thoseareafewofthetraitsofsuccessfulsciencecrow
最新回复
(
0
)
