下列排序方法中，最坏情况下比较次数最少的是( )。

admin2020-11-09 45

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/8zip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
下列叙述中，正确的是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
下列关于数据库特点的说法正确的是()
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单信息”工作表中，完成下列任务：①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

我国当前大力发展高等职业教育的举措反映了哪一因素对教育的影响?()
患者，女，发热4d，体温40℃，伴神志不清，反复抽搐，瞳孔对光反射迟钝，考虑乙型脑炎，应施行
如果微波射线通过大气波导，而收发信点在波导层外，则接收点的场强除了直射波和地面反射波外，还有波导层边界的反射波，形成严重的干涉型衰落。这种衰落是()。
商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用()等。
固定汇率制度下，一国的通货膨胀上升，物价上涨，本国货币对内贬值，此时可能出现的情况是()。
我国第四个南极科学考察站——泰山站(73°51′S，76°58′E)于2014年2月8日正式建成开站。下图示意某科考队员当日拍摄的一天的太阳运动轨迹合成图。读图回答下列问题。次日泰山站()。
教师未经学生允许偷看学生信件，触犯了学生的什么权利?()
班级的民主管理意味着要“自由选择”，只有有了自由的时间和自由的行动，选择才有自由可言。()
一种挥发性药水，原来有一整瓶，第二天挥发掉瓶，第三天挥发掉前一天的，第四天挥发掉前一天的，请问：第几天药水还剩下瓶?
2002年3月，美国公布201钢铁保障措施案，对进口主要钢铁品种实行限制。此举对中国钢铁企业对美正常出口造成严重影响，中国政府对此表示强烈不满。这表明()。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

下列叙述中，正确的是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()

下列关于数据库特点的说法正确的是()

下列选项中，不属于数据管理员(DBA)职责的是

我国当前大力发展高等职业教育的举措反映了哪一因素对教育的影响?()

患者，女，发热4d，体温40℃，伴神志不清，反复抽搐，瞳孔对光反射迟钝，考虑乙型脑炎，应施行

如果微波射线通过大气波导，而收发信点在波导层外，则接收点的场强除了直射波和地面反射波外，还有波导层边界的反射波，形成严重的干涉型衰落。这种衰落是()。

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用()等。

固定汇率制度下，一国的通货膨胀上升，物价上涨，本国货币对内贬值，此时可能出现的情况是()。

我国第四个南极科学考察站——泰山站(73°51′S，76°58′E)于2014年2月8日正式建成开站。下图示意某科考队员当日拍摄的一天的太阳运动轨迹合成图。读图回答下列问题。次日泰山站()。

教师未经学生允许偷看学生信件，触犯了学生的什么权利?()

班级的民主管理意味着要“自由选择”，只有有了自由的时间和自由的行动，选择才有自由可言。()

一种挥发性药水，原来有一整瓶，第二天挥发掉瓶，第三天挥发掉前一天的，第四天挥发掉前一天的，请问：第几天药水还剩下瓶?

2002年3月，美国公布201钢铁保障措施案，对进口主要钢铁品种实行限制。此举对中国钢铁企业对美正常出口造成严重影响，中国政府对此表示强烈不满。这表明()。