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

admin2019-01-11 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str
给定程序MODll．C中函数fun的功能是：求出数组中最大数和次最大数，并把最大数和a[0]中的数对调、次最大数和a[1]中的数对调。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到student．dat文件中。函数fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加3分，修改后重写文件
[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

随机试题

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebe
图中警察手势为什么信号？
石灰在应用时不能单独使用，是因为()。
质押担保是贷款的一种担保方式，即借款人可以用银行存款单、债券等权利凭证作为质物交贷款银行保管，当借款人不能还款时贷款银行依法处分质物偿还贷款本息、罚息及费用。目前对质物有较严格的要求，下列不属于质物范围的是(　　)。
依据传授知识与思想品德教育相统一规律而提出的教学原则是()。
A、 B、 C、 D、 C每组第一个图形是立体图形，第二个图形是这个立体图形的主视图，第三个图形是这个立体图形的俯视图。
延迟退休为何一再成为一个公共热点话题，究其根源，无非是社会养老金面临吃紧的压力。在越来越多的适龄退休人员面前，一个残酷的现实是，新生缴纳养老金的力量没有跟上。在这种情况下，延迟退休提出来的确可以起到缓解局面的作用，但说到底，这仍是一种饮鸩止渴的行为。这种退
设b＞a＞0，证明：．
信息工程的质量控制基本原则是__________。
以下关于网络操作系统基本任务的描述中，哪个是错误的?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：str

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

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

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebe

图中警察手势为什么信号？

石灰在应用时不能单独使用，是因为()。

依据传授知识与思想品德教育相统一规律而提出的教学原则是()。

A、 B、 C、 D、 C每组第一个图形是立体图形，第二个图形是这个立体图形的主视图，第三个图形是这个立体图形的俯视图。

设b＞a＞0，证明：．

信息工程的质量控制基本原则是__________。

以下关于网络操作系统基本任务的描述中，哪个是错误的?

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“_2_=t[i][j]+t[j