首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-29
56
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/lbyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件mo(1i2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
下列关于模板的叙述中，错误的是
下列有关类成员的叙述中，正确的是
C++中的模板包括()。
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
下列叙述中正确的是( )。
下列关于内联函数的叙述中，正确的是
下列关于this指针的叙述中，正确的是()。
随机试题
试回答波形梁钢护栏工程质量检验评定标准的相关问题。波形梁钢护栏工程质量检验评定检测仪器有()。
Duringthenineteenthcentury,womenintheUnitedStatesorganizedandparticipatedinalargenumberofreformmovements,incl
颅底骨折引起的脑脊液漏的手术指征是()
建设工程项目的施工方案包括( )。
如果以X表示执行价格，ST代表标的资产的到期日价格，则欧式看涨期权空头的损益为()。
个人抵押授信贷款没有明确指定使用用途，因此贷款不需要提供用途证明。()
200历年前三季度，江苏省商品房销售面积中现房销售面积的比重比全国平均水平()。2006年11月份江苏省建筑及装潢材料的零售总额约是2005年11月份的()。
实践是检验认识真理性的根本标准，这个标准是()
EnglesbyManorWeddingFairWearedelightedtoannounceEnglesbyManorasthevenueforoursummerweddingfairthisyear.—[
Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】______,butsomeofthemaren’tveryhelpfulwit
最新回复
(
0
)
