下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

admin2019-01-11 62

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数：fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=415Z；
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
给定程序MODll．C中函数fun的功能是：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：”ABCDE”时，则t中的字符串应为：”ABCDEEDCBA”。请改正程序中的错误
给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in
以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5，b=2，c=3，d=3，t；t=MAX(a+b，c+d)*10；p
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是
设变量已正确定义并赋值，以下正确的表达式是
以下数据结构中不属于线性数据结构的是()。
支持子程序调用的数据结构是()。

随机试题

23岁妇女，停经10周，阴道不规则流10余天，量不多，暗红色，血中伴有小水泡物。妇科检查：BP140／90mmHg。子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。此病人出院后的随访时间为
桡神经损伤的特有表现是
从下列选项中选出所给辅料在片剂中起的作用A．填充剂B．崩解剂C．粘合剂D．润滑剂E．既是A又是B
胰岛素的适应证不包括
某施工机械预计使用9年，使用期内有3个大修理周期，大修间隔台班为800台班，一次大修理费为4500元，则其台班大修理费为(　　)元。
行政决策的最佳方案应当是()。
下列关于我国二十四节气的先后排序，有误的一项是()。
某个年级有两个班，共计120人，如果把甲班的10名学生分配到乙班，则乙班人数变为甲班的2倍，则甲班实际人数为()。
软件生命周期一般可以划分为八个阶段。其中确定软件系统的主要功能，即进行系统功能分析，分析人员在与用户讨论的基础上提出软件系统目标、范围与功能说明是属于下列哪个阶段的工作内容
编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：先将在字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：”ABCDE”时，则t中的字符串应为：”ABCDEEDCBA”。请改正程序中的错误

给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in

以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5，b=2，c=3，d=3，t；t=MAX(a+b，c+d)*10；p

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

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

设变量已正确定义并赋值，以下正确的表达式是

以下数据结构中不属于线性数据结构的是()。

支持子程序调用的数据结构是()。

23岁妇女，停经10周，阴道不规则流10余天，量不多，暗红色，血中伴有小水泡物。妇科检查：BP140／90mmHg。子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。此病人出院后的随访时间为

桡神经损伤的特有表现是

从下列选项中选出所给辅料在片剂中起的作用A．填充剂B．崩解剂C．粘合剂D．润滑剂E．既是A又是B

胰岛素的适应证不包括

某施工机械预计使用9年，使用期内有3个大修理周期，大修间隔台班为800台班，一次大修理费为4500元，则其台班大修理费为( )元。

行政决策的最佳方案应当是()。

下列关于我国二十四节气的先后排序，有误的一项是()。

某个年级有两个班，共计120人，如果把甲班的10名学生分配到乙班，则乙班人数变为甲班的2倍，则甲班实际人数为()。

软件生命周期一般可以划分为八个阶段。其中确定软件系统的主要功能，即进行系统功能分析，分析人员在与用户讨论的基础上提出软件系统目标、范围与功能说明是属于下列哪个阶段的工作内容

编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb

某施工机械预计使用9年，使用期内有3个大修理周期，大修间隔台班为800台班，一次大修理费为4500元，则其台班大修理费为(　　)元。