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

admin2020-05-19 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=3
有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。
有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下面不能作为结构化方法软件需求分析工具的是
以下不能将s所指字符串正确复制到t所指存储空间的是()。

随机试题

大量使用肾上腺皮质激素容易诱发DIC与下列哪一项因素有关
下列关于物质在体内氧化和体外燃烧的特点，恰当的是
甲状腺相关激素的自身抗体分析中，主要作为停药指标的应为
A、硫酸盐类B、硫化物类C、氧化物D、砷华矿石E、碳酸盐类芒硝属于
申请人有(　　)情形之一的，不予注册建造师。
按照《专利法》的规定，授予专利权的发明和实用新型应具备()。
结算是对应收、应付证券及价款的轧抵计算,其结果是确定应收、应付净额,并不发生财产实际转移。()
商业银行理财产品的宣传和介绍材料中应全面反映产品的重要特性和与产品有关的重要事实，在()最醒目位置揭示风险，说明最不利的投资情形和投资结果。
教学计划编写的指导文件是_______。
A、Becausehethinkswomenmayhavethechancetohavejobs.B、Becausehethinksmenactuallyhavethechancetobeemployed.C、B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include#include#de

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=3

有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下面不能作为结构化方法软件需求分析工具的是

以下不能将s所指字符串正确复制到t所指存储空间的是()。

大量使用肾上腺皮质激素容易诱发DIC与下列哪一项因素有关

下列关于物质在体内氧化和体外燃烧的特点，恰当的是

甲状腺相关激素的自身抗体分析中，主要作为停药指标的应为

A、硫酸盐类B、硫化物类C、氧化物D、砷华矿石E、碳酸盐类芒硝属于

申请人有( )情形之一的，不予注册建造师。

按照《专利法》的规定，授予专利权的发明和实用新型应具备()。

结算是对应收、应付证券及价款的轧抵计算,其结果是确定应收、应付净额,并不发生财产实际转移。()

商业银行理财产品的宣传和介绍材料中应全面反映产品的重要特性和与产品有关的重要事实，在()最醒目位置揭示风险，说明最不利的投资情形和投资结果。

教学计划编写的指导文件是_______。

A、Becausehethinkswomenmayhavethechancetohavejobs.B、Becausehethinksmenactuallyhavethechancetobeemployed.C、B

申请人有(　　)情形之一的，不予注册建造师。