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

admin2019-01-11 56

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(rota[][N]，intn)，函数的功能是：使数组左下三角元素中的值乘以n。例如：若n的值为3，a数组中的值为则返回主程序后a数组中的值应为注意：部分源
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序MODll．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
可以在C语言程序中用做用户标识符的一组标识符是()。
阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
表示关系a≤b≤c的C语言表达式为()。
以下数据结构中不属于线性数据结构的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

随机试题

老年性消化性溃疡的特点是
下列对于肺外器官结核病的描述，恰当的是
下面哪些不属于龙骨的功效
片剂崩解剂的作用机制有
某患者既往曾有肾小球肾炎病史，因病情稳定而坚持上班工作。近日，在单位体检时发现血压升高，来医院复查，证实为慢性肾小球肾炎急性发作。为迅速而有效地缓解症状，你考虑下列哪项措施最佳
近年来，某国在经济快速发展的同时，也出现了投资增长加速(尤其一些地区房地产投资过大)，货币信贷增长过快现象，形成煤、电、油、运等供应紧张，物价增长加快的趋势。对此，中央银行采取了一系列货币政策措施加以调控，并已取得良好成效。根据以上资料，回答下列问题：
学习期待
中国拥有世界上最全的地形地貌，平原、山地、丘陵、高原和盆地。在我国四大高原中被称为“世界屋脊"的是（）
澳大利亚研究人员最新的调查结果显示，银河系中十分之一的行星可能具备生命存在的必要条件。这些行星的平均“年龄”大多比太阳早10亿年，从理论上讲，在这个时间段，任何生命都有足够多的时间进化。根据文意，理解准确的是()。
能够将组合框Combol中最后一个数据项删除的语句为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(rota[][N]，intn)，函数的功能是：使数组左下三角元素中的值乘以n。例如：若n的值为3，a数组中的值为则返回主程序后a数组中的值应为注意：部分源

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长

可以在C语言程序中用做用户标识符的一组标识符是()。

阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

表示关系a≤b≤c的C语言表达式为()。

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

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

老年性消化性溃疡的特点是

下列对于肺外器官结核病的描述，恰当的是

下面哪些不属于龙骨的功效

片剂崩解剂的作用机制有

某患者既往曾有肾小球肾炎病史，因病情稳定而坚持上班工作。近日，在单位体检时发现血压升高，来医院复查，证实为慢性肾小球肾炎急性发作。为迅速而有效地缓解症状，你考虑下列哪项措施最佳

学习期待

中国拥有世界上最全的地形地貌，平原、山地、丘陵、高原和盆地。在我国四大高原中被称为“世界屋脊"的是（）

能够将组合框Combol中最后一个数据项删除的语句为