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

admin2019-06-12 33

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是（）。
以下叙述中错误的是（）。
下面结构体的定义语句中，错误的是（）。
以下关于C语言的叙述中正确的是（）。
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。
以下选项中关于C语言常量的叙述错误的是（）。
下列关系表达式中，结果为"假"的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
负责数据库中查询操作的数据库语言是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是

随机试题

李女士有习惯性痛经，且经量较多，护士建议她采用的最佳避孕方法是
具有技术简便、费力不多、应用面广和资料全面的优点，且在我国广泛采用的计时观察方法是()。
在芝加哥期货交易所，某交易者在2月份以18美分/蒲式耳的价格卖出一张7月份到期、执行价格为650美分/蒲式耳的玉米看跌期货期权。当标的玉米期货合约的价格跌至630美分／蒲式耳，期权价格为22美分／蒲式耳时，如果该交易者接受买方行权，并以当时的市场价格对其期
位于市区的某软件生产企业，经批准实行增值税即征即退政策(企业将退还的税款用于扩大再生产)，企业执行新会计准则，主要开发和销售动漫软件，拥有固定资产原值6500万元，其中房产原值4000万元，2014年处于所得税两免三减半的第3年，当年发生以下业务：
从一个总体中随机抽取了两个样本，一个样本的样本量为20，样本均值为158，另一个样本的样本量为10，样本均值为152，则将它们合并为一个样本，其样本均值为()。
根据《中华人民共和国教师法》规定，下列情况属于“不能取得教师资格，已经取得教师资格的，丧失教师资格”的是()。
费解：理解
一提到书法中的草书，人们便会想到“颠张醉素”，请问下列属于颠张的作品的是()。
“zhang”的构成音素有()个。(西北师范大学2015)
A、Sheisbecomingolderandolder.B、Somethingiswrongwithhereyes.C、Thepeaceoftheforesthasbeendestroyed.D、Herlivin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是（）。

以下叙述中错误的是（）。

下面结构体的定义语句中，错误的是（）。

以下关于C语言的叙述中正确的是（）。

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

以下选项中关于C语言常量的叙述错误的是（）。

下列关系表达式中，结果为"假"的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

负责数据库中查询操作的数据库语言是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

李女士有习惯性痛经，且经量较多，护士建议她采用的最佳避孕方法是

具有技术简便、费力不多、应用面广和资料全面的优点，且在我国广泛采用的计时观察方法是()。

从一个总体中随机抽取了两个样本，一个样本的样本量为20，样本均值为158，另一个样本的样本量为10，样本均值为152，则将它们合并为一个样本，其样本均值为()。

根据《中华人民共和国教师法》规定，下列情况属于“不能取得教师资格，已经取得教师资格的，丧失教师资格”的是()。

费解：理解

一提到书法中的草书，人们便会想到“颠张醉素”，请问下列属于颠张的作品的是()。

“zhang”的构成音素有()个。(西北师范大学2015)

A、Sheisbecomingolderandolder.B、Somethingiswrongwithhereyes.C、Thepeaceoftheforesthasbeendestroyed.D、Herlivin