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

admin2021-01-15 42

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

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

答案D

解析冒泡排序、简单选择排序与直接插入排序在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。故D选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式

随机试题

近代学校系统的出现，开启了制度化教育的新阶段。()
Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,
简述抗原抗体结合所致的分子和细胞效应。
月经数月不行，四肢不温，小腹冷痛，舌黯苔白，脉沉紧，方选
为了提高水泵的扬程和改善水泵的吸水性能，大多数离心泵在水流流进叶片时，α1=90°，即C1u=0，方程式为：HT=u2C2u/g，由此式可知，为使HT＞0，α1越小，水泵的理论扬程越大。实际应用中，水泵厂一般选用α1=()左右。
甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价值为6000万元。(2)20
甲公司购置了一套需要安装的生产线，与该生产线有关的业务如下：(1)2014年9月30日，以银行存款购入待安装的生产线，增值税专用发票上注明的买价为468000元，增值税税额为82960元，另支付保险费及其他杂费32000元。该待安装生产线交付本公司
下列叙述中，错误的是()。
DarkForcesDominateUniverseTheearth,moon,sunandallvisiblestarsintheskymakeuplessthanonepercentoftheunivers
Earthquakes【M11】AttwominutestonooninSeptember1of1923,thegreatclockinTokyostopped.【M12】TokyoBayshookasif

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

近代学校系统的出现，开启了制度化教育的新阶段。()

Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,

简述抗原抗体结合所致的分子和细胞效应。

月经数月不行，四肢不温，小腹冷痛，舌黯苔白，脉沉紧，方选

为了提高水泵的扬程和改善水泵的吸水性能，大多数离心泵在水流流进叶片时，α1=90°，即C1u=0，方程式为：HT=u2C2u/g，由此式可知，为使HT＞0，α1越小，水泵的理论扬程越大。实际应用中，水泵厂一般选用α1=()左右。

下列叙述中，错误的是()。

DarkForcesDominateUniverseTheearth,moon,sunandallvisiblestarsintheskymakeuplessthanonepercentoftheunivers

Earthquakes【M11】AttwominutestonooninSeptember1of1923,thegreatclockinTokyostopped.【M12】TokyoBayshookasif