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

admin2019-06-12 19

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。
设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是（）。
若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));
以下不能对文件进行输出的库函数是（）。
C语言中double类型数据占字节数为（）。
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
在软件开发中，需求分析阶段产生的主要文档是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

随机试题

女性，50岁，右肩进行性疼痛1年，冬春两季加重，外展、上举、旋转活动障碍明显，关节无红肿热。首先考虑为()。
下列说法正确的是()
女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么
犯罪嫌疑人王某原为某国有公司总经理，现因涉嫌贪污罪被检察机关依法逮捕，王妻为王某委托张律师为其辩护，张律师接受了委托。在第一次会见王某时，王某请求张律师去找其公司财务科长李某补开一张表明王某所拿款项仅为借用的借条。对此，张律师应该怎么办?
理财师队伍迅速扩张，主要取决于以下()因素。
举办中外合资经营企业和中外合作经营企业时，中方投资者以场地使用权作为出资时，其作价金额应当()。
大力加强党的作风建设是加强党的建设的一项重大战略任务，对于进一步提高党的领导水平和执政水平，不断增强党的创造力、凝聚力和战斗力，具有十分重要的意义。加强党的作风建设必须把()放在第一位。
将人工分离和修饰过的基因导入到目的生物体的基因组中，从而达到改造生物的目的的技术是()。
注重管理学的科学性、精确性、法理性和纪律性的是()
Allthecountriesalliedtofightagainsttheir______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

设有定义：inta=0,b=1,c=1;以下选项中，表达式值与其它三个不同的是（）。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));

以下不能对文件进行输出的库函数是（）。

C语言中double类型数据占字节数为（）。

在软件开发中，需求分析阶段产生的主要文档是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

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

女性，50岁，右肩进行性疼痛1年，冬春两季加重，外展、上举、旋转活动障碍明显，关节无红肿热。首先考虑为()。

下列说法正确的是()

女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么

理财师队伍迅速扩张，主要取决于以下()因素。

举办中外合资经营企业和中外合作经营企业时，中方投资者以场地使用权作为出资时，其作价金额应当()。

大力加强党的作风建设是加强党的建设的一项重大战略任务，对于进一步提高党的领导水平和执政水平，不断增强党的创造力、凝聚力和战斗力，具有十分重要的意义。加强党的作风建设必须把()放在第一位。

将人工分离和修饰过的基因导入到目的生物体的基因组中，从而达到改造生物的目的的技术是()。

注重管理学的科学性、精确性、法理性和纪律性的是()

Allthecountriesalliedtofightagainsttheir______.

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。