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

admin2019-06-04 37

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。
A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?
若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。
语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。
下面关于面向对象的程序设计方法中，正确的是()。
下面字符串中，不可以用作C++标识符的是()。
按照标识符的要求，开头的符号不能是()。

随机试题

背景资料：宏达公司新员工培训宏达公司是一家省级科技开发公司，公司效益一直比较好，成立多年来一直非常重视新员工的引进与培训工作，随着公司业务的逐步拓展，为了适应企业需要，今年准备从高校应届毕业生中招聘一批新的员工。为使新进入人员尽快地了解公司、认
对胸骨的不正确的描述是
27岁，孕1产0，孕36周，自孕34周起有乏力、食欲减退，恶心呕吐，近1周来下肢出现浮肿，测血压140/100mmHg，尿蛋白(+)，近3天巩膜黄染，上腹部胀满，头痛。血检谷丙转氨酶300U，胆红素8mg%。
哮喘缓解期，肺气虚弱的治法是
在经济分析中，可以将建设项目对区域的影响效果进行()分析，指出项目的各种经济影响后果。
某县城一大型机械制造企业2017年自行核算的销售(营业)收入8000万元，销售(营业)成本5000万元，税金及附加500万元，期间费用2300万元，其他支出合计200万元，应纳税所得额为0。某会计师事务所对其进行年终审计时发现如下情况：(1)2017年
()是我国第一任公安部部长。
一个四位数“口口口口”分别能被15、12和10除尽，且被这三个数除尽时所得的三个商的和为1365，问四位数“口口口口”中四个数字的和是多少?()
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确。内容充实，论述深刻，有说服力。
A、Theywerejustasbusyaspeopleoftoday.B、Theysawtheimportanceofcollectiveefforts.C、Theydidn’tcomplainasmuchas

最新回复(0)

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

二级C

NCRE全国计算机二级

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?

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

语句ofstreamoutf(“TEST．DAT”,ios_base：：app)；功能是建立流对象outf，并试图打开文件TEST．DAT与outf关联，而且()。

下面关于面向对象的程序设计方法中，正确的是()。

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

按照标识符的要求，开头的符号不能是()。

对胸骨的不正确的描述是

27岁，孕1产0，孕36周，自孕34周起有乏力、食欲减退，恶心呕吐，近1周来下肢出现浮肿，测血压140/100mmHg，尿蛋白(+)，近3天巩膜黄染，上腹部胀满，头痛。血检谷丙转氨酶300U，胆红素8mg%。

哮喘缓解期，肺气虚弱的治法是

在经济分析中，可以将建设项目对区域的影响效果进行()分析，指出项目的各种经济影响后果。

()是我国第一任公安部部长。

一个四位数“口口口口”分别能被15、12和10除尽，且被这三个数除尽时所得的三个商的和为1365，问四位数“口口口口”中四个数字的和是多少?()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确。内容充实，论述深刻，有说服力。

A、Theywerejustasbusyaspeopleoftoday.B、Theysawtheimportanceofcollectiveefforts.C、Theydidn’tcomplainasmuchas