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

admin2020-11-11 31

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout
以下程序输出结果是()：#includeusingnamespacestd；voidadd(intX9inty，int*z){*z=y+x；}intmain(){int
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi2．clap。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字
下列枚举类型的定义中，包含枚举值3的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
下列关于线性链表的叙述中，正确的是()。

随机试题

肺循环和体循环的()
患者，女，41岁。被自行车车把撞伤左上腹，自述心慌、胸闷、腹痛。查体：神志清，面色苍白，血压90／60mmHg，腹部稍胀，左上腹压疼明显。以“腹部闭合性损伤、皮肤挫裂伤”收入院。观察期间不正确的做法是
A．透明变性B．纤维素样变性C．胶样变性D．黏液变性E．嗜碱性变扁平苔藓
以下哪些属于特殊类型的支气管哮喘
依据《中华人民共和国药品管理法》，医疗机构配制制剂必须取得
背景资料某机电安装工程公司以固定总价合同方式签订了一化工厂合成氨工段机电设备安装工程，工程内包括脱硫塔设备安装、压缩机、鼓风机、泵等就位安装、压力管道安装、自动控制工程、电气工程和单机试运行等。其中脱硫塔最高22．5m，单件最重为105t。合同工
当事人一方因第三人的原因未能履行合同义务的，应当由(　　)承担合同责任。
青春期的情绪变化特点包括()。
下列命题中，正确的是()。
文义解释

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

以下程序输出结果是()：#includeusingnamespacestd；voidadd(intX9inty，int*z){*z=y+x；}intmain(){int

使用VC6打开考生文件夹下的源程序文件modi2．clap。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字

下列枚举类型的定义中，包含枚举值3的是()。

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

下列关于线性链表的叙述中，正确的是()。

肺循环和体循环的()

患者，女，41岁。被自行车车把撞伤左上腹，自述心慌、胸闷、腹痛。查体：神志清，面色苍白，血压90／60mmHg，腹部稍胀，左上腹压疼明显。以“腹部闭合性损伤、皮肤挫裂伤”收入院。观察期间不正确的做法是

A．透明变性B．纤维素样变性C．胶样变性D．黏液变性E．嗜碱性变扁平苔藓

以下哪些属于特殊类型的支气管哮喘

依据《中华人民共和国药品管理法》，医疗机构配制制剂必须取得

当事人一方因第三人的原因未能履行合同义务的，应当由( )承担合同责任。

青春期的情绪变化特点包括()。

下列命题中，正确的是()。

文义解释

以下程序输出结果是()：#includeusingnamespacestd；voidadd(intX9inty，intz){z=y+x；}intmain(){int

当事人一方因第三人的原因未能履行合同义务的，应当由(　　)承担合同责任。