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

admin2019-01-11 58

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y*z；{*z=y-x;}main(){inta,b,c；sub(10,5,&a);s
以下叙述中错误的是
若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为__________。
给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改
在面向对象的程序设计中，能表示类之间相似性质的机制是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

随机试题

除原发性肝癌，哪种疾病能引起AFP＞500μg／LL
模板分项工程质量控制的检查内容有()。
双代号时标网络计划的特点之一是()。
邮政综合计算机网中的物理网络可分为()。
艾森克的人格理论强调()。
让每一个学生在学校都能得到自己的发展，这是检验教育者是否坚持()的一块试金石。
影响商品价格变动的因素有()。
capitalchain
2005年2月19日，胡锦涛在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话指出，构建社会主义和谐社会最根本的保证是
ForAmerica’scolleges,Januaryisamonthofreckoning.Mostapplicationsforthenextacademicyearbeginningintheautumnha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y*z；{*z=y-x;}main(){inta,b,c；sub(10,5,&a);s

以下叙述中错误的是

若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为__________。

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdasasdfgasdaszx67asdmklo，子字符串为：as，则应输出6。注意：部分源程序在文件PROGl．C中。请勿改

在面向对象的程序设计中，能表示类之间相似性质的机制是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

除原发性肝癌，哪种疾病能引起AFP＞500μg／LL

模板分项工程质量控制的检查内容有()。

双代号时标网络计划的特点之一是()。

邮政综合计算机网中的物理网络可分为()。

艾森克的人格理论强调()。

让每一个学生在学校都能得到自己的发展，这是检验教育者是否坚持()的一块试金石。

影响商品价格变动的因素有()。

capitalchain

2005年2月19日，胡锦涛在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话指出，构建社会主义和谐社会最根本的保证是

ForAmerica’scolleges,Januaryisamonthofreckoning.Mostapplicationsforthenextacademicyearbeginningintheautumnha

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,yz；{z=y-x;}main(){inta,b,c；sub(10,5,&a);s