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

admin2019-01-11 69

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

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

答案D

解析冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){chars[]="abcdef"；s[3]=’\0’；printf("%s\n"，s)；}
若有定义：char　*x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；
给定程序MODll．C中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指数组的尾部。例如，当a所指字符串中的内容为"abedefg"，
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
栈和队列的共同点是______。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

随机试题

分子结构中苷元有羧基，糖为葡萄糖醛酸的三萜皂苷是
《公路工程质量检验评定标准第一册土建工程》(JTGF80／1一2017)3．2．4规定：本标准规定的检查方法为标准方法，采用其他高效检测方法应经()。
产品的生命周期包括()阶段。
一般来说，影响汇率短期变动的最重要因素是()。
下列关于法的执行的特点表述错误的是()。
[*]
扩展名为mnx的文件是
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。
A、Itisn’treliable.B、Itneedschecking.C、Itisdefinitelytrustworthy.D、Itwon’thurttotry.D女士最后说要告诉John，看他是否愿意试试，故D正确。A是
Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){chars[]="abcdef"；s[3]=’\0’；printf("%s\n"，s)；}

若有定义：char *x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

栈和队列的共同点是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

分子结构中苷元有羧基，糖为葡萄糖醛酸的三萜皂苷是

《公路工程质量检验评定标准第一册土建工程》(JTGF80／1一2017)3．2．4规定：本标准规定的检查方法为标准方法，采用其他高效检测方法应经()。

产品的生命周期包括()阶段。

一般来说，影响汇率短期变动的最重要因素是()。

下列关于法的执行的特点表述错误的是()。

[*]

扩展名为mnx的文件是

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

A、Itisn’treliable.B、Itneedschecking.C、Itisdefinitelytrustworthy.D、Itwon’thurttotry.D女士最后说要告诉John，看他是否愿意试试，故D正确。A是

Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou

若有定义：char　*x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。