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

admin2019-12-17 74

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib-h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1：*b=2，*c=3；a=b
有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是
下关于算法的叙述错误的是
若有定义语句：doublea，*p=&a；以下叙述中错误的是
若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是
以下结构体类型说明和变量定义中正确的是
数据库系统的三级模式不包括
以下选项中能表示合法常量的是
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程

随机试题

生精细胞中最先形成的单倍体细胞是()
男性，73岁，突发肉眼血尿1天，尿潴留3小时。急诊B超检查显示，双肾大小、形态正常，无肾盂积水及输尿管扩张，膀胱内多发可疑血块．前列腺5cm×6cm×6cm大小。保守治疗后无肉眼血尿，下一步治疗应为
《传染病防治法》规定，死亡后必须将尸体立即消毒并就近火化的传染病是
下列抗结核药中，不属于杀菌药物的是
下列哪些仲裁裁决经当事人申请应当由人民法院依法予以撤销?()
企业所得税按纳税年度计算，纳税年度自公历1月1日内12月31日止。()。
政府对建设工程质量监督的职能包括监督()。
某国经济出现了探底回升的状态，消费者收入水平提高，用于购买衣服的支出也增加，若无新成衣厂商进入的情况下，成衣的新均衡价格水平()。
六代乐舞中黄帝时期的乐舞是()
Youwillbegettingmarriedandhavingafamily______andthenyou’llunderstandwhyparentswanttoprotecttheirchildren.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib-h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1：b=2，*c=3；a=b

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是

下关于算法的叙述错误的是

若有定义语句：doublea，*p=&a；以下叙述中错误的是

若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是

以下结构体类型说明和变量定义中正确的是

数据库系统的三级模式不包括

以下选项中能表示合法常量的是

生精细胞中最先形成的单倍体细胞是()

男性，73岁，突发肉眼血尿1天，尿潴留3小时。急诊B超检查显示，双肾大小、形态正常，无肾盂积水及输尿管扩张，膀胱内多发可疑血块．前列腺5cm×6cm×6cm大小。保守治疗后无肉眼血尿，下一步治疗应为

《传染病防治法》规定，死亡后必须将尸体立即消毒并就近火化的传染病是

下列抗结核药中，不属于杀菌药物的是

下列哪些仲裁裁决经当事人申请应当由人民法院依法予以撤销?()

企业所得税按纳税年度计算，纳税年度自公历1月1日内12月31日止。()。

政府对建设工程质量监督的职能包括监督()。

某国经济出现了探底回升的状态，消费者收入水平提高，用于购买衣服的支出也增加，若无新成衣厂商进入的情况下，成衣的新均衡价格水平()。

六代乐舞中黄帝时期的乐舞是()

Youwillbegettingmarriedandhavingafamily______andthenyou’llunderstandwhyparentswanttoprotecttheirchildren.

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib-h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1：*b=2，*c=3；a=b

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是

下关于算法的叙述错误的是

若有定义语句：doublea，*p=&a；以下叙述中错误的是

若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是

以下结构体类型说明和变量定义中正确的是

数据库系统的三级模式不包括

以下选项中能表示合法常量的是

生精细胞中最先形成的单倍体细胞是()

男性，73岁，突发肉眼血尿1天，尿潴留3小时。急诊B超检查显示，双肾大小、形态正常，无肾盂积水及输尿管扩张，膀胱内多发可疑血块．前列腺5cm×6cm×6cm大小。保守治疗后无肉眼血尿，下一步治疗应为

《传染病防治法》规定，死亡后必须将尸体立即消毒并就近火化的传染病是

下列抗结核药中，不属于杀菌药物的是

下列哪些仲裁裁决经当事人申请应当由人民法院依法予以撤销?()

企业所得税按纳税年度计算，纳税年度自公历1月1日内12月31日止。()。

政府对建设工程质量监督的职能包括监督()。

某国经济出现了探底回升的状态，消费者收入水平提高，用于购买衣服的支出也增加，若无新成衣厂商进入的情况下，成衣的新均衡价格水平()。

六代乐舞中黄帝时期的乐舞是()

Youwillbegettingmarriedandhavingafamily______andthenyou’llunderstandwhyparentswanttoprotecttheirchildren.

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib-h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1：b=2，*c=3；a=b

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出结果是