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

admin2019-01-11 40

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

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

答案D

解析冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：将s所指字符串中ASCⅡ值为奇数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如。若s所指字符串中的内容为：”ABCDEFGl2345”，其中字符A的ASCⅡ码值为奇数、…、字符1的ASCⅡ码值也为奇数、…都应当删
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动
给定程序MODll．C中函数fun的功能是：依次取出字符串中所有数字字符，形成新的字符串，并取代原字符串。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动mmn函数，不得增行或删行。也不得更改程序的结构!#inc
以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5，b=2，c=3，d=3，t；t=MAX(a+b，c+d)*10；p
以下程序的输出结果是()main(){inti；for(i＝’A；i＜’l’；i++，i++)printf("%c"，i+32)；printf("\n")；}
下列选项中不是字符常量的是()。
若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()
下列叙述中错误的是()。
下面各语句行中，能正确地给字符串赋值的语句行是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

随机试题

成人潮气量约为【】
患者男性，64岁。因呕血、黑便2小时入院。既往有慢性乙型肝炎10余年。入院查．ALT124U／L，AST153U／L，总胆红素91μmol／L，血清白蛋白16g／L，凝血酶原时间21s，CO2﹣CP15mol／L，BUN20．5mmol／L，Cr25
A．子宫腺肌病B．功能失调性子宫出血C．子宫内膜癌D．子宫肌瘤E．子宫内膜息肉下列各病例最可能的诊断是38岁妇女，痛经4年逐渐加重，月经量增多而贫血。妇检子宫略大，质硬。
导致反射性呕吐的病因包括下列疾病，但除外
特种设备专指涉及生命安全、危险较大的锅炉、压力容器(含气瓶)、压力管道、电梯、起重机械、客运索道、大型游乐设施等。国家对特种设备实行()监察体制。
设备质量监理文件种类繁多，按作用不同分为监理大纲、(　　)和监理记录。
各国财政收入最重要的收入形式和最主要的收入来源是（）。
在资产负债表日企业计算确认所持有交易性金融资产的公允价值低于其账面余额的金额，应借记的会计科目是()。
若矩阵A=可相似对角化，则t=______．
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。请勿改动

以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5，b=2，c=3，d=3，t；t=MAX(a+b，c+d)*10；p

以下程序的输出结果是()main(){inti；for(i＝’A；i＜’l’；i++，i++)printf("%c"，i+32)；printf("\n")；}

下列选项中不是字符常量的是()。

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

下列叙述中错误的是()。

下面各语句行中，能正确地给字符串赋值的语句行是()。

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

成人潮气量约为【】

患者男性，64岁。因呕血、黑便2小时入院。既往有慢性乙型肝炎10余年。入院查．ALT124U／L，AST153U／L，总胆红素91μmol／L，血清白蛋白16g／L，凝血酶原时间21s，CO2﹣CP15mol／L，BUN20．5mmol／L，Cr25

A．子宫腺肌病B．功能失调性子宫出血C．子宫内膜癌D．子宫肌瘤E．子宫内膜息肉下列各病例最可能的诊断是38岁妇女，痛经4年逐渐加重，月经量增多而贫血。妇检子宫略大，质硬。

导致反射性呕吐的病因包括下列疾病，但除外

特种设备专指涉及生命安全、危险较大的锅炉、压力容器(含气瓶)、压力管道、电梯、起重机械、客运索道、大型游乐设施等。国家对特种设备实行()监察体制。

设备质量监理文件种类繁多，按作用不同分为监理大纲、( )和监理记录。

各国财政收入最重要的收入形式和最主要的收入来源是（）。

在资产负债表日企业计算确认所持有交易性金融资产的公允价值低于其账面余额的金额，应借记的会计科目是()。

若矩阵A=可相似对角化，则t=______．

[*]

设备质量监理文件种类繁多，按作用不同分为监理大纲、(　　)和监理记录。