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

admin2015-07-24 52

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件危机出现于60年代末，为了解决软件危机，入们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
C++程序由类和函数组成，模板也可分为()和()。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
下列程序中，划线处正确的语句是()。#include＜iostream.h＞ClassBase{Public：Voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；Cl
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在位运算中,操作数每左移一位，其结果相当于
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
以下哪个特征不是面向对象思想中的主要特征()。
以下都是C++语言标识符的是
自顶向下分析方法从文法的开始符号出发，判断其能否()出输入符号串。

随机试题

风湿性病变渗出期的主要病变是()(2011年)
某卷烟厂通过自设非独立核算门市部销售自产卷烟，应当按照门市部对外销售额、销售数量计算征收消费税。()
耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。
海丰百货公司兼营批发、零售、服务等业务，按照楼层分设家电部、黄金珠宝部、食品部、服装部、化妆品部、图书音像部，在财务部分账核算，统一纳税。2016年3月发生如下业务：(1)家电部采用交款提货方式零售彩电，取得现金收入80000元；以旧换新方式销售电冰箱，
小学教育在义务教育中的地位表现在三个方面，分别是：_____、_____、_____。
计算机中常用的数的表示形式有()。
所谓利他行为指的是有利于其他个体存活和生殖而不利于自身存活和生殖的行为，这种行为在自然界普遍存在，可用广义适合度和亲缘选择加以解释。根据上述定义，以下行为不属于利他行为的是：
一般来说，癌细胞进行转移会分为几个阶段：一是侵犯，此时癌上皮细胞会松开癌细胞之间的连接，使之“重获自由”而能移动到其他地方；二是“内渗”，此时癌细胞穿过血管或淋巴管的内皮进入循环系统；三是“外渗”，此时经过循环系统之旅洗礼的幸存者会穿过微血管的内皮细胞到达
一个国家中的文化精华，称其为“国粹”，中国的三大国粹为()。
针对很重视安全性的瑞典市场，美国一家台式计算机制造商开发出了一种特别的显示屏，这种显示屏产生的环绕使用者的电磁场比正常的屏幕产生的电磁场弱得多。尽管比其竞争者具有这方面的优势，该制造商在把这种显示屏引入美国市场时并未在广告中宣扬其是一种改进了安全性的产品。

最新回复(0)

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

二级C

NCRE全国计算机二级

软件危机出现于60年代末，为了解决软件危机，入们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

C++程序由类和函数组成，模板也可分为()和()。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下列程序中，划线处正确的语句是()。#include＜iostream.h＞ClassBase{Public：Voidfun(){cout＜＜"Base：：fun"＜＜endl；}}；Cl

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在位运算中,操作数每左移一位，其结果相当于

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

以下哪个特征不是面向对象思想中的主要特征()。

以下都是C++语言标识符的是

自顶向下分析方法从文法的开始符号出发，判断其能否()出输入符号串。

风湿性病变渗出期的主要病变是()(2011年)

某卷烟厂通过自设非独立核算门市部销售自产卷烟，应当按照门市部对外销售额、销售数量计算征收消费税。()

耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。

小学教育在义务教育中的地位表现在三个方面，分别是：_____、_____、_____。

计算机中常用的数的表示形式有()。

所谓利他行为指的是有利于其他个体存活和生殖而不利于自身存活和生殖的行为，这种行为在自然界普遍存在，可用广义适合度和亲缘选择加以解释。根据上述定义，以下行为不属于利他行为的是：

一个国家中的文化精华，称其为“国粹”，中国的三大国粹为()。

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

小学教育在义务教育中的地位表现在三个方面，分别是：___、_、___。