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

admin2021-09-05 84

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。
下列关于模板的叙述中，错误的是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po
下列选项中属于面向对象设计方法主要特征的是()。
下列叙述中正确的是()。
下面c++标识符中正确的是()。
下列字符串中，正确的C++标识符是()。
下列符号中可以用作C++标识符的是()。
设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

在精馏法原油稳定工艺中，净化原油首先与精馏塔底的稳定原油换热升温，然后经加热炉加热后从精馏塔的塔()进入精馏塔闪蒸。
患者，女，40岁。短肠综合征，长期中心静脉输注营养，下列护理错误的是()。
A、茵陈蒿汤B、茵陈五苓散C、茵陈术附汤D、鳖甲煎丸E、逍遥散治疗阳黄湿重于热，应首选
海盛国有食品加工企业，2013年发生以下事项：①1月，该企业新领导班子上任后，作出了精减内设机构等决定，将会计科撤并到企业管理办公室(以下简称“企管办”)，同时任命企管办主任王某兼任会计主管人员。会计科撤并到企管办后，会计工作分工如下：原会计科会计继续担
板块构造论是为了解释大陆漂移现象而发展出的一种地质学理论。该理论认为，地球的外貌是由十儿个岩石圈板块拼合而成的．刚性的岩石圈薄板在上地幔黏性较小的软流圈上移过去的漫长时间里，由于地球重力作用等因素，这些岩石圈板块像拼图碎片一样被撕裂开来，形成了今天的大陆与
人民政协的主要职能包括（）。
A．P切迹B．颧突C．腭小凹D．颊侧翼缘区E．远中颊角区下颌颊系带后部与嚼肌下段前缘之间，可承受较大力()。
VBA“定时”操作中，需要设置窗体的“计时器间隔(Timerinterval)”属性值。其计量单位是______.
Afteryearsofresearch,CharlesDrewdevisedaprocedureforpreservingplasma.
Politicsisanemotionalbusiness.Still,manypeoplefoundthemselvesunusuallymovedbythehistoricpresidentialinauguration

最新回复(0)

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

二级C

NCRE全国计算机二级

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。

下列关于模板的叙述中，错误的是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po

下列选项中属于面向对象设计方法主要特征的是()。

下列叙述中正确的是()。

下面c++标识符中正确的是()。

下列字符串中，正确的C++标识符是()。

下列符号中可以用作C++标识符的是()。

设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在精馏法原油稳定工艺中，净化原油首先与精馏塔底的稳定原油换热升温，然后经加热炉加热后从精馏塔的塔()进入精馏塔闪蒸。

患者，女，40岁。短肠综合征，长期中心静脉输注营养，下列护理错误的是()。

A、茵陈蒿汤B、茵陈五苓散C、茵陈术附汤D、鳖甲煎丸E、逍遥散治疗阳黄湿重于热，应首选

人民政协的主要职能包括（）。

A．P切迹B．颧突C．腭小凹D．颊侧翼缘区E．远中颊角区下颌颊系带后部与嚼肌下段前缘之间，可承受较大力()。

VBA“定时”操作中，需要设置窗体的“计时器间隔(Timerinterval)”属性值。其计量单位是______.

Afteryearsofresearch,CharlesDrewdevisedaprocedureforpreservingplasma.

Politicsisanemotionalbusiness.Still,manypeoplefoundthemselvesunusuallymovedbythehistoricpresidentialinauguration