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

admin2019-11-14 73

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
在PowerPoint中，旋转图片的最快捷方法是：
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：将“附件3：学生
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
下列关于软件工程过程说法错误的是()。

随机试题

下列不属于文学研究会的发起人的是()
澳大利亚的教师在向学生讲“雪花”一事物时，采用观看录像带并向空中抛洒大量碎片以引导学生体会下雪场景的方式，这种直观的手段是
放大摄影，允许放大率最大值K＝1＋0．2／F，F代表
[2011年，第88题]如果一个16进制数和一个8进制数的数字信号相同，那么()。
混凝土的抗渗性和抗冻性的关键是()。
某公司一直委托一职员同公司客户进行业务活动，该公司与此职员解除委托关系后并未告知客户，导致客户仍与该职员签订了一项合同，则该合同属于(　　)。
C银行的某客户在未来一年的违约概率是1％，违约损失率是40％，违约风险暴露100万元，则该笔信贷资产的预期损失为()万元。
某工程双代号时标网络计划如下图所示。根据以上资料，回答下列问题：在双代号时标网络计划中，关键线路是指()。
甲企业购买分期付息的国债作为短期投资，实际取得的购买价款中包含的已到付息期但尚未领取的利息，应记入的贷方科目是()。
根据以下的文字资料回答以下问题据国家统计局2008年4月公布，2008年3月份，“国房景气指数”为104.72，比2月份回落0.83点，比去年同期上升3.50点。具体的各分类指数情况如下：3月份资金来源分类指数为102.38，比2月份回落

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在PowerPoint中，旋转图片的最快捷方法是：

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

下列关于软件工程过程说法错误的是()。

下列不属于文学研究会的发起人的是()

澳大利亚的教师在向学生讲“雪花”一事物时，采用观看录像带并向空中抛洒大量碎片以引导学生体会下雪场景的方式，这种直观的手段是

放大摄影，允许放大率最大值K＝1＋0．2／F，F代表

[2011年，第88题]如果一个16进制数和一个8进制数的数字信号相同，那么()。

混凝土的抗渗性和抗冻性的关键是()。

某公司一直委托一职员同公司客户进行业务活动，该公司与此职员解除委托关系后并未告知客户，导致客户仍与该职员签订了一项合同，则该合同属于( )。

C银行的某客户在未来一年的违约概率是1％，违约损失率是40％，违约风险暴露100万元，则该笔信贷资产的预期损失为()万元。

某工程双代号时标网络计划如下图所示。根据以上资料，回答下列问题：在双代号时标网络计划中，关键线路是指()。

甲企业购买分期付息的国债作为短期投资，实际取得的购买价款中包含的已到付息期但尚未领取的利息，应记入的贷方科目是()。

根据以下的文字资料回答以下问题据国家统计局2008年4月公布，2008年3月份，“国房景气指数”为104.72，比2月份回落0.83点，比去年同期上升3.50点。具体的各分类指数情况如下：3月份资金来源分类指数为102.38，比2月份回落

某公司一直委托一职员同公司客户进行业务活动，该公司与此职员解除委托关系后并未告知客户，导致客户仍与该职员签订了一项合同，则该合同属于(　　)。