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

admin2021-06-10 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}
下面描述中不属于数据库系统特点的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intAn’ay类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
关于赋值运算符=的重载，下列表述中错误的是
下列字符串中可以用作C++标识符的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

随机试题

Allofushavereadthrillingstoriesinwhichtheherohadonlyalimitedandspecifiedtimetolive.【C1】______.Butalwayswe
A．贫血与出血程度不一致B．贫血与出血程度一致C．有贫血而无出血D．有出血而无贫血E．无贫血亦无出血ITP
真热假寒与真寒假热证均可见
戴某是个体户，其经营千里维修店，一日借用华东公司合同专用章和郭某签订维修摩托合同，该维修店雇员冯某在维修过程中，不小心碰倒摩托砸上曾某，曾某提起诉讼，则下列有关被告的说法正确的是：()
某工程项目施工过程中，监理人对已同意承包人覆盖的隐蔽工程质量有怀疑，指示承包人进行重新检验。检验结果表明该部分施工质量未达到合同约定的质量标准，但满足行业规范的要求。下述说法正确的有()。
中央银行提高法定存款准备金率的政策效果有()。
我国是社会主义国家，因此，在个人收入分配制度上应将公平和效率放在同等重要的地位上。()
对于公安机关各警种之间的分工与协作的正确理解是()。
从警察起源上看，()
【F1】Materialculturereferstothetouchable,material"things—physicalobjectsthatcanbeseen,held,felt,used—thatacultu

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}

下面描述中不属于数据库系统特点的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

关于赋值运算符=的重载，下列表述中错误的是

下列字符串中可以用作C++标识符的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

Allofushavereadthrillingstoriesinwhichtheherohadonlyalimitedandspecifiedtimetolive.【C1】______.Butalwayswe

A．贫血与出血程度不一致B．贫血与出血程度一致C．有贫血而无出血D．有出血而无贫血E．无贫血亦无出血ITP

真热假寒与真寒假热证均可见

戴某是个体户，其经营千里维修店，一日借用华东公司合同专用章和郭某签订维修摩托合同，该维修店雇员冯某在维修过程中，不小心碰倒摩托砸上曾某，曾某提起诉讼，则下列有关被告的说法正确的是：()

某工程项目施工过程中，监理人对已同意承包人覆盖的隐蔽工程质量有怀疑，指示承包人进行重新检验。检验结果表明该部分施工质量未达到合同约定的质量标准，但满足行业规范的要求。下述说法正确的有()。

中央银行提高法定存款准备金率的政策效果有()。

我国是社会主义国家，因此，在个人收入分配制度上应将公平和效率放在同等重要的地位上。()

对于公安机关各警种之间的分工与协作的正确理解是()。

从警察起源上看，()

【F1】Materialculturereferstothetouchable,material"things—physicalobjectsthatcanbeseen,held,felt,used—thatacultu

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。