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

admin2016-11-23 84

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
若有以下程序#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){a=i;
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
在树形结构中，树根结点没有【】。
算法分析的目的是
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
对建立良好的程序设计风格，下面描述正确的是
算法分析的目的是()。
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

随机试题

SE序列扫描，下列哪个参数组合得到T2加权图像
A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。
沙门氏菌食物中毒属于()。
某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。
某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。
甲股份有限公司(以下简称“甲公司”)为上市公司，2×19年与2×20年发生的相关交易或事项如下：　(1)2×19年7月30日，甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定：A公司以其拥有的一栋在建写字楼及持有的一项其他债权投资偿付
为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。
倪教授认为，我国工程技术领域可以考虑与国外先进技术合作，但任何涉及核心技术的项目决不能受制于人；我国许多网络安全建设项目涉及信息核心技术，如果全盘引进国外先进技术而不努力自主创新，我国的网络安全将会受到严重威胁。根据倪教授的陈述，可以得出以下哪项?
下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){
Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

若有以下程序#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){a=i;

一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。

一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。

在树形结构中，树根结点没有【】。

算法分析的目的是

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

对建立良好的程序设计风格，下面描述正确的是

算法分析的目的是()。

若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。

SE序列扫描，下列哪个参数组合得到T2加权图像

A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。

沙门氏菌食物中毒属于()。

某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。

某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。

为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。

下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){

Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.