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

admin2019-01-11 32

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

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

答案D

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
给定程序MODll．C中函数fun的功能是：求s的值。例如，当k为10时，函数值应为：1．533852。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a所指结构体变量8中的数据进行修改，并把a中地址作为函数值返回主函数，在主函数中输出修改后的数据。例如：a所指变量s中的学号、姓名、和三门课的成绩依次是：1
若变量已正确定义，有以下程序段：i=0；doprintf("%d，"，i)；while(i++)；printf("%d\h"，i)；其输出结果是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
若已定义x为int型变量，说明指针变量p的正确语句是()
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是
有下列二叉树，对此二叉树前序遍历的结果为()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。

随机试题

__________是幼儿社会性发展教育的核心和导向力量。
“天人合一”的观念起源于()
A．平衡杠杆B．省力杠杆C．无力杠杆D．速度杠杆E．减速杠杆阻力点位于力点和支点之间的杠杆模式
华东某规模化鸭场，防疫规范，没有发生过大疫情。六月中旬，进场8千羽雏鸭，两周龄后开始出现零星死亡，发展迅速，几天后出现大规模的死亡，高峰时，每天有数百只鸭死亡。你认为最应该怀疑的疾病是
配伍中含有"寓升于降"原理的方剂是配伍中含有"寓降于升"原理的方剂是
由于承包人责任引起的暂停施工，如承包人在收到监理人暂停施工指示后()天内不认真采取有效的复工措施，造成工期延误，可视为承包人违约，应按承包人违约办理。
现代商业社会的职业精神源自于()。
老板葛某承包了马山村1000亩土地，投资农产品生产。一年后，由于经营不善，造成严重亏损，老板在拖欠当地农民土地租金和农药、种子、化肥款项，以及工资等累计300多万元，偷逃税款50万元后逃跑。村民发现后，寻找无果便聚集到镇政府要求解决。公安民警为了帮助受
若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为_____________。
(1)Onenightwhilstonpatrol,Inoticedastrangeflickeringlightcomingfromawindowofagroundfloorflat.Closeinspectio

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

给定程序MODll．C中函数fun的功能是：求s的值。例如，当k为10时，函数值应为：1．533852。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

若变量已正确定义，有以下程序段：i=0；doprintf("%d，"，i)；while(i++)；printf("%d\h"，i)；其输出结果是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

若已定义x为int型变量，说明指针变量p的正确语句是()

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

有下列二叉树，对此二叉树前序遍历的结果为()。

__________是幼儿社会性发展教育的核心和导向力量。

“天人合一”的观念起源于()

A．平衡杠杆B．省力杠杆C．无力杠杆D．速度杠杆E．减速杠杆阻力点位于力点和支点之间的杠杆模式

华东某规模化鸭场，防疫规范，没有发生过大疫情。六月中旬，进场8千羽雏鸭，两周龄后开始出现零星死亡，发展迅速，几天后出现大规模的死亡，高峰时，每天有数百只鸭死亡。你认为最应该怀疑的疾病是

配伍中含有"寓升于降"原理的方剂是配伍中含有"寓降于升"原理的方剂是

由于承包人责任引起的暂停施工，如承包人在收到监理人暂停施工指示后()天内不认真采取有效的复工措施，造成工期延误，可视为承包人违约，应按承包人违约办理。

现代商业社会的职业精神源自于()。

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为_____________。

(1)Onenightwhilstonpatrol,Inoticedastrangeflickeringlightcomingfromawindowofagroundfloorflat.Closeinspectio