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

admin2020-06-29 52

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
下列有关运算符重载的表述中，正确的是
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
下列链表中，其逻辑结构属于非线性结构的是
关于函数重载，下列叙述中错误的是()。
有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(
下列符号中能够作为C++标识符的是()。
下面有关for循环的正确描述是()。
软件调试的目的是

随机试题

患者，女，34岁，刺激性咳嗽，痰中带血丝2个月，全身乏力，出现杵状指、骨关节痛1个月，应高度怀疑()。
生长激素的生理功能正确的是A．与性发育无关B．促进脂肪合成，血浆游离脂肪酸浓度降低C．促进骨骺软骨细胞DNA、RNA的生物合成D．成年后，生长激素分泌过多可形成巨人症E．生长激素缺乏会导致呆小症
幽门梗阻时禁用下列哪类药物
下列不属于财政政策工具的是()。
图1所示为初中物理教学常用的一个演示实验。在一个配有活塞的厚玻璃筒里放一小团硝化棉，再将活塞迅速下压。该实验希望学生观察的现象及用以说明的是()。
毕业生择业时，面对多重选择，是（）的表现。
创造力测验的方法有哪些()
宣告缓刑意味着原判刑罚就不再执行。
2019年国务院新闻办公室发布了《为人民谋幸福：新中国人权事业发展70年》白皮书。白皮书指出，新中国成立年以来，人民的经济、政治、社会、文化、环境权利保障水平不断提升，各项人权实现全面发展。人权保障的关键环节是
Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferherhissea

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列有关运算符重载的表述中，正确的是

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

下列链表中，其逻辑结构属于非线性结构的是

关于函数重载，下列叙述中错误的是()。

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

下列符号中能够作为C++标识符的是()。

下面有关for循环的正确描述是()。

软件调试的目的是

患者，女，34岁，刺激性咳嗽，痰中带血丝2个月，全身乏力，出现杵状指、骨关节痛1个月，应高度怀疑()。

生长激素的生理功能正确的是A．与性发育无关B．促进脂肪合成，血浆游离脂肪酸浓度降低C．促进骨骺软骨细胞DNA、RNA的生物合成D．成年后，生长激素分泌过多可形成巨人症E．生长激素缺乏会导致呆小症

幽门梗阻时禁用下列哪类药物

下列不属于财政政策工具的是()。

图1所示为初中物理教学常用的一个演示实验。在一个配有活塞的厚玻璃筒里放一小团硝化棉，再将活塞迅速下压。该实验希望学生观察的现象及用以说明的是()。

毕业生择业时，面对多重选择，是（）的表现。

创造力测验的方法有哪些()

宣告缓刑意味着原判刑罚就不再执行。

Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferherhissea

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列有关运算符重载的表述中，正确的是

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

下列链表中，其逻辑结构属于非线性结构的是

关于函数重载，下列叙述中错误的是()。

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

下列符号中能够作为C++标识符的是()。

下面有关for循环的正确描述是()。

软件调试的目的是

患者，女，34岁，刺激性咳嗽，痰中带血丝2个月，全身乏力，出现杵状指、骨关节痛1个月，应高度怀疑()。

生长激素的生理功能正确的是A．与性发育无关B．促进脂肪合成，血浆游离脂肪酸浓度降低C．促进骨骺软骨细胞DNA、RNA的生物合成D．成年后，生长激素分泌过多可形成巨人症E．生长激素缺乏会导致呆小症

幽门梗阻时禁用下列哪类药物

下列不属于财政政策工具的是()。

图1所示为初中物理教学常用的一个演示实验。在一个配有活塞的厚玻璃筒里放一小团硝化棉，再将活塞迅速下压。该实验希望学生观察的现象及用以说明的是()。

毕业生择业时，面对多重选择，是（）的表现。

创造力测验的方法有哪些()

宣告缓刑意味着原判刑罚就不再执行。

Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferherhissea

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字