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

admin2019-02-11 82

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面关于计算机系统的叙述中，最完整的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是
以下不是我国知名的高性能巨型计算机的是
已知三个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
按计算机传统的分代方法，第一代至第四代计算机依次是
编译程序的最终目标是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。

随机试题

请画出信息加密的一般模型。
为使患精神病的儿子得到良好的康复，父母举家迁移到一个十分幽静的山村。这一举动给患者提供了何种家庭资源
李某，女，26岁，一侧下腹部剧烈疼痛，并伴有恶心、呕吐，门诊护土应王女士，76岁，因心前区疼痛前来就诊，门诊护士在巡视候诊病人时发现该病人皮肤苍白、四肢湿冷、紫绀，前去询问无应答，对该病人应
某患儿，女，2岁，以急性泌尿系统感染收入院。有发热、腹痛、尿痛、排尿时哭闹等症状。为减少排尿时的不适，护士应当告诉家长采取
有关样地调查收割法中样地面积的确定，下列说法正确的是()。
某装机容量50万1KW的水电站工程建于山区河流上，拦河大坝为2级建筑物，采用碾压式混凝土重力坝，坝高为60m，坝体浇筑施工期近2年，施工导流采取全段围堰、隧洞导流的方式。施工导流相关作业内容包括：①围堰填筑；②围堰拆除；③导流隧洞开挖；④导流隧洞
下列各项中，属于应用软件的是()。
无论是在政治还是经济层面，城市生活都更需要法律，并具有向周边_______的功能。从人类历史上看，是城市创造了更具_______意味的法律。填入画横线部分最恰当的一项是：
时代呼唤英才，希望在于青年。成为德、智、体、美全面发展的社会主义事业的合格建设者和可靠接班人，是广大青年需要确立的成才目标。其中，人才素质的灵魂是()
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimcAsInteger,dAsInteger

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面关于计算机系统的叙述中，最完整的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是

以下不是我国知名的高性能巨型计算机的是

已知三个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

按计算机传统的分代方法，第一代至第四代计算机依次是

编译程序的最终目标是()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。

请画出信息加密的一般模型。

为使患精神病的儿子得到良好的康复，父母举家迁移到一个十分幽静的山村。这一举动给患者提供了何种家庭资源

李某，女，26岁，一侧下腹部剧烈疼痛，并伴有恶心、呕吐，门诊护土应王女士，76岁，因心前区疼痛前来就诊，门诊护士在巡视候诊病人时发现该病人皮肤苍白、四肢湿冷、紫绀，前去询问无应答，对该病人应

某患儿，女，2岁，以急性泌尿系统感染收入院。有发热、腹痛、尿痛、排尿时哭闹等症状。为减少排尿时的不适，护士应当告诉家长采取

有关样地调查收割法中样地面积的确定，下列说法正确的是()。

下列各项中，属于应用软件的是()。

无论是在政治还是经济层面，城市生活都更需要法律，并具有向周边_______的功能。从人类历史上看，是城市创造了更具_______意味的法律。填入画横线部分最恰当的一项是：

时代呼唤英才，希望在于青年。成为德、智、体、美全面发展的社会主义事业的合格建设者和可靠接班人，是广大青年需要确立的成才目标。其中，人才素质的灵魂是()

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimcAsInteger,dAsInteger

无论是在政治还是经济层面，城市生活都更需要法律，并具有向周边_的功能。从人类历史上看，是城市创造了更具_意味的法律。填入画横线部分最恰当的一项是：