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

admin2020-07-26 40

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
传播计算机病毒的两大可能途径之一是()。
关系表中的每一横行称为一个()。
下列叙述中正确的是()。
下列有关计算机系统的叙述中，错误的是()。
计算机染上病毒后可能出现的现象是()。
设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

随机试题

纽曼认为，初级预防的重点是【】
对某线性系统输入一正弦信号γ(t)=3sin2t，则其输出可能为【】
在《国务院公文主题词表》中，“工业、交通、能源”之类属于()
经过点A(2，3，1)且平行于yoz坐标平面的平面方程是[]．
病人诉述的最主要的症状称为
某涉及现有项目大气污染排放的扩建项目，大气评价工作等级为二级，根据《环境影响评价技术导则一大气环境》，为满足大气环境影响预测的需要，大气污染源调查与分析对象有()。
下列关于记账本位币的规定，说法正确的是（　　）。
根据《出境入境管理法》规定，旅行社按照国家有关规定组织入境旅游的，可以向口岸签证机关申请办理团体旅游签证。()
两刑警在追击某犯罪嫌疑人的过程中，租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁，司机被炸伤，犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项?()
廷寄

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

传播计算机病毒的两大可能途径之一是()。

关系表中的每一横行称为一个()。

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

下列有关计算机系统的叙述中，错误的是()。

计算机染上病毒后可能出现的现象是()。

设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

纽曼认为，初级预防的重点是【】

对某线性系统输入一正弦信号γ(t)=3sin2t，则其输出可能为【】

在《国务院公文主题词表》中，“工业、交通、能源”之类属于()

经过点A(2，3，1)且平行于yoz坐标平面的平面方程是[]．

病人诉述的最主要的症状称为

某涉及现有项目大气污染排放的扩建项目，大气评价工作等级为二级，根据《环境影响评价技术导则一大气环境》，为满足大气环境影响预测的需要，大气污染源调查与分析对象有()。

下列关于记账本位币的规定，说法正确的是（ ）。

根据《出境入境管理法》规定，旅行社按照国家有关规定组织入境旅游的，可以向口岸签证机关申请办理团体旅游签证。()

两刑警在追击某犯罪嫌疑人的过程中，租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁，司机被炸伤，犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项?()

廷寄

下列关于记账本位币的规定，说法正确的是（　　）。