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

admin2015-08-07 43

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。
软件设计中划分模块的一个准则是(　　)。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为"20091001"且课程号为"C1"的选课记录，正确命令是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
下列与队列结构有关联的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
算法的时间复杂度是指()。
下列数据结构中，属于非线性结构的是()。

随机试题

A．裂片2，锐三角形，先端反曲B．裂片3，先端锐尖，不反曲C．裂片4，先端不反曲D．裂片4，锐三角形，先端反曲E．裂片5，锐三角形，先端反曲植物中麻黄膜质鳞叶的性状特征是
选择APC片中各成分的作用A．主药B．黏合剂C．崩解剂D．助流剂E．稀释剂干淀粉
以下哪个可用作崩解剂
下列不属于投资效益的是()。
某部正在上映的电影，现在平均票价为40元，该类电影需求的价格弹性为1．2，经常出现许多观众买不到票的现象，这些观众大约占可买到票的观众的12％，采取以下()方法，可以使所有想看电影而又买得起票的观众都买得到票。
语言是语言科学的实验材料。濒危语言蕴藏着罕见的语言特征，可供语言研究的内容深奥而丰富。由于我们对语言研究的历史还十分短暂，对语言的了解还十分肤浅，所以每一种语言的消失都会带走语言学信息，使我们失去一个理解语言本质的机会，失去一个研究的样本，这意味着我们将更
将考生文件夹下BNPA文件夹中的RONGHE．COM文件复制到考生文件夹下的EDZK文件夹中，文件名改为SHAN．COM。
Itisnecessarythatanefficientworker______hisworkontime.
Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei
A、Itisnotstable.B、Shemeetstoomanypeople.C、Shehatestobealawyer.D、Ithaslongworkinghours.D对话中男士说他听说女士要辞职，女士说是的，

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

下列选项中不属于结构化程序设计原则的是( )。

软件设计中划分模块的一个准则是( )。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为"20091001"且课程号为"C1"的选课记录，正确命令是

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是

下列与队列结构有关联的是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

算法的时间复杂度是指()。

下列数据结构中，属于非线性结构的是()。

A．裂片2，锐三角形，先端反曲B．裂片3，先端锐尖，不反曲C．裂片4，先端不反曲D．裂片4，锐三角形，先端反曲E．裂片5，锐三角形，先端反曲植物中麻黄膜质鳞叶的性状特征是

选择APC片中各成分的作用A．主药B．黏合剂C．崩解剂D．助流剂E．稀释剂干淀粉

以下哪个可用作崩解剂

下列不属于投资效益的是()。

某部正在上映的电影，现在平均票价为40元，该类电影需求的价格弹性为1．2，经常出现许多观众买不到票的现象，这些观众大约占可买到票的观众的12％，采取以下()方法，可以使所有想看电影而又买得起票的观众都买得到票。

将考生文件夹下BNPA文件夹中的RONGHE．COM文件复制到考生文件夹下的EDZK文件夹中，文件名改为SHAN．COM。

Itisnecessarythatanefficientworker______hisworkontime.

Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei

A、Itisnotstable.B、Shemeetstoomanypeople.C、Shehatestobealawyer.D、Ithaslongworkinghours.D对话中男士说他听说女士要辞职，女士说是的，

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

软件设计中划分模块的一个准则是(　　)。