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

admin2021-02-22 43

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
在软件开发中，需求分析阶段产生的主要文档是()。
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜"B"；}}；
下列有关函数重载的叙述中，错误的是()。
数据库应用系统中的核心问题是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学

随机试题

某医师，在去年8月至今年6月的执业活动中，为了从个体推销商手中得到好处，多次使用未经批准的药品和消毒药剂，累计获得回扣8205元。根据《执业医师法》，的规定，应当依法给予该医师的行政处罚是
支配大腿内收肌群的是()
18岁，未婚，14岁月经初潮。近2年来闭经，周期性下腹不适及乳腺胀，有白带。查：宫颈如胡桃大小，表面结节状，质脆，易出血；宫体软小，双侧均有5cm×5cm×4cm大小包块，不活动，无压痛。可能的疾病是()
根据给定报表式样，创建新表。
国家统计调查项目由国家统计局制定，报国务院审批或者备案。()
很多高中毕业生由于对大学毕业以后的就业前景感到担忧，放弃了参加高考，对此，正确的观点是()。
下列属于企业按照公允价值确定收入额的收入形式的有()。
结合实际，谈谈如何根据迁移原理组织教学。
①建立一些新的交通网和新的管理制度，都是为了要把若干互相冲突的地区，重新放在一个系统之内②朝代刚兴盛的时候，新秩序产生，各个地区可以重新调节，彼此形成互补的关系③自古以来有一句话：分久必合，合久必分。朝代由盛转衰是一定的，开国时多是兴盛太平，结束时必是
TheInternet,unlikeothermediasuchasTVorradio,isinherently(?????)a"two-way"medium.Acompanyusercancommunicateto

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

在软件开发中，需求分析阶段产生的主要文档是()。

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidshow(){cout＜＜"B"；}}；

下列有关函数重载的叙述中，错误的是()。

数据库应用系统中的核心问题是

某医师，在去年8月至今年6月的执业活动中，为了从个体推销商手中得到好处，多次使用未经批准的药品和消毒药剂，累计获得回扣8205元。根据《执业医师法》，的规定，应当依法给予该医师的行政处罚是

支配大腿内收肌群的是()

18岁，未婚，14岁月经初潮。近2年来闭经，周期性下腹不适及乳腺胀，有白带。查：宫颈如胡桃大小，表面结节状，质脆，易出血；宫体软小，双侧均有5cm×5cm×4cm大小包块，不活动，无压痛。可能的疾病是()

根据给定报表式样，创建新表。

国家统计调查项目由国家统计局制定，报国务院审批或者备案。()

很多高中毕业生由于对大学毕业以后的就业前景感到担忧，放弃了参加高考，对此，正确的观点是()。

下列属于企业按照公允价值确定收入额的收入形式的有()。

结合实际，谈谈如何根据迁移原理组织教学。

TheInternet,unlikeothermediasuchasTVorradio,isinherently(?????)a"two-way"medium.Acompanyusercancommunicateto

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