首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-05-06
47
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
转载请注明原文地址:https://kaotiyun.com/show/P3fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
设二叉树如下：则前序序列为()。
结构化程序设计的3种结构是()。
下列关于运算符函数的描述中，错误的是()。
静态数据成员是为()的数据。
关于函数重载，下列叙述中错误的是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
随机试题
患者，男，32岁。近3天所在单位多人发热，患者1天前突然发热，高热不退，寒战，周身酸痛，无汗，口干，咽喉疼痛，舌质红，苔黄，脉浮数。应选用的中医治法是
若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是______的。
大学生全面发展、健康成长的重要条件包括()
既是马克思列宁主义的精髓，也是毛泽东思想和邓小平理论的精髓的是()
咳嗽伴胸痛可见于
清营汤中配伍银花、连翘的用意是
由于长期寒冷引起局部血管收缩、静脉淤血使末梢血液循环不良所致的疾病称
()核算的目的在于迅速取得资料，以便在经济活动中及时采取措施进行调整。
某事业单位2011年初准备使用财政性资金修缮一幢办公楼，预算金额为700万元．采用公开招标方式。经确认，此次采购项目已经达到公开招标的标准。该单位委托A公司代理进行公开招标的事宜，已知A公司是取得的政府采购代理机构资格的中介机构。2011年2月1日A公司
YouwillhearfivedifferentpeopletalkingaboutaposterbyAndrewClarkontheDiscuztheyhavejustloggedin.Foreach
最新回复
(
0
)
