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

admin2019-01-11 42

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCⅡ码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。请
给定程序中，函数fun的功能是：计算出带有头结点的单向链表中各结点数据域中值之和作为函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。注意：部分源程序存在文件PROGl．C中。请
给定程序MODll．C中fun函数的功能是：求S=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a：3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3
按照“先进先出”的原则组织数据的结构是______。
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。

随机试题

常与其他菌混合感染成为"难治性肺炎"，可出现相对缓脉霍奇金病
对化疗最敏感的肺癌类型是
小儿泌尿系统解剖特点正确的是（　　）。
根据《土地登记规则》第二条规定，变更土地登记包括()。
交易手续费的高低对()有一定影响，交易手续费过高会增加期货市场的交易成本。
针对消费者求廉心理而设计的促销活动是()。
下列各项中，有权制定税收规章的税务主管机关有()。
“三山半落青天外，二水中分白鹭洲”所采用的对仗形式是_______。词当中的“令”、“引”是指_______。
2，3，10，15，26，35，()
Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCⅡ码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。请

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。注意：部分源程序存在文件PROGl．C中。请

给定程序MODll．C中fun函数的功能是：求S=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a：3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3

按照“先进先出”的原则组织数据的结构是______。

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。

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

数据结构分为逻辑结构与存储结构,线性链表属于【】。

常与其他菌混合感染成为"难治性肺炎"，可出现相对缓脉霍奇金病

对化疗最敏感的肺癌类型是

小儿泌尿系统解剖特点正确的是（ ）。

根据《土地登记规则》第二条规定，变更土地登记包括()。

交易手续费的高低对()有一定影响，交易手续费过高会增加期货市场的交易成本。

针对消费者求廉心理而设计的促销活动是()。

下列各项中，有权制定税收规章的税务主管机关有()。

“三山半落青天外，二水中分白鹭洲”所采用的对仗形式是_______。词当中的“令”、“引”是指_______。

2，3，10，15，26，35，()

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

小儿泌尿系统解剖特点正确的是（　　）。

“三山半落青天外，二水中分白鹭洲”所采用的对仗形式是_。词当中的“令”、“引”是指_。