首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-02-22
34
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/0bfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(intn0)；}；下面关
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列关于类成员的叙述中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
以苯甲酸钠为防腐剂，其药液适宜的pH为
A、5日B、10日C、15日D、20日E、30日根据《药品广告审查办法》发布违法的药品广告，按要求发布更正启事后，药品监督管理部门对其作出解除行政强制措施决定的时限为
座地式全玻幕墙适用于高度不超过()的墙面。
成本计算分批法的特点是()。
根据《人民币银行结算账户管理办法》的规定，预算单位零余额账户可以()。
某学生在英语测验中取得了高分，他将成功归因于运气好，这种归因具有的特性是()的。
以下有关我国水情的表述,错误的是()。
Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin
Whatarethetwospeakersmainlytalkingabout?
AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira
最新回复
(
0
)
