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

admin2019-01-11 41

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如：传给形参a的数据中，学号、姓名、和三门课的成绩依次是：10001、”ZhangSan”
给定程序MODll．C中函数fun的功能是：删除p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
设有如下关系表　______。则下列操作中，正确的是　______。
下面程序段的输出为#include"stdio.h"main(){printf("%d\n",12
下列程序的运行结果为【】。#include＜math．h＞#include＜stdio．h＞main(){ints=1；floatn=1，pi=0；doublet=1；
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。
在关系数据库中，用来表示实体之间联系的是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

“街头访谈”这种抽样形式属于
下面关于体内生物转化作用的叙述哪一项是错误的
胃溃疡节律性疼痛的特点是
A.提示肺动脉高压B.提示右心室肥大C.提示左心功能不全D.提示右心功能不全E.提示慢性阻塞性肺气肿剑突下可见心脏搏动
通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力，以缓解疼痛的方法属于
下列哪些是法律援助实施人员?()
某上市公司2008年度的财务报告批准报出日为2009年4月30日，应作为资产负债表日后调整事项处理的有()。
甲对乙享有100万元的合同债权，该债权具有可转让性。甲将其债权转让与丙，则()。
F列关于数据库设计的叙述中，正确的是()。
Thelittlegirlworeaverythincoat.Asuddengustofcoldwindmadeher_________.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设有如下关系表 ______。则下列操作中，正确的是 ______。

下面程序段的输出为#include"stdio.h"main(){printf("%d\n",12

下列程序的运行结果为【】。#include＜math．h＞#include＜stdio．h＞main(){ints=1；floatn=1，pi=0；doublet=1；

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

在关系数据库中，用来表示实体之间联系的是()。

下列数据结构中，能用二分法进行查找的是()。

“街头访谈”这种抽样形式属于

下面关于体内生物转化作用的叙述哪一项是错误的

胃溃疡节律性疼痛的特点是

A.提示肺动脉高压B.提示右心室肥大C.提示左心功能不全D.提示右心功能不全E.提示慢性阻塞性肺气肿剑突下可见心脏搏动

通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力，以缓解疼痛的方法属于

下列哪些是法律援助实施人员?()

某上市公司2008年度的财务报告批准报出日为2009年4月30日，应作为资产负债表日后调整事项处理的有()。

甲对乙享有100万元的合同债权，该债权具有可转让性。甲将其债权转让与丙，则()。

F列关于数据库设计的叙述中，正确的是()。

Thelittlegirlworeaverythincoat.Asuddengustofcoldwindmadeher_________.

设有如下关系表　。则下列操作中，正确的是　。