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

admin2022-05-04 38

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计方法的是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是
下列各项指标中，属于数据通信系统的主要技术指标之一的是()。
缩写020代表的电子商务模式是()
计算机网络最突出的优点是()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
数据流图中带有箭头的线段表示的是
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为（）。

随机试题

A．滑膜炎B．肌腱附着点炎C．关节软骨变性D．小血管炎类风湿关节炎基本病理特点是
回肠小穿孔早期查无腹膜刺激症状，原因为
由于设计变更，造价工程师在审核承包方所提出的变更价款是否合理时，确定的基础是()。
不合格单元工程必须经返工或补工合格并取得()认证后，方准予进入下道工序或后序单元工程开工。
某企业2019年1月进口无铅汽油100吨，每吨完税价格5000元人民币，假定关税税率为10％，则下列表述正确的有()(无铅汽油：1吨＝1388升，消费税税额1．0元／升)。
新时代提升我国交通运输业的地位，应当以习近平新时代中国特色社会主义思想为指导，坚持新发展理念，坚持高质量发展，坚持以人民为中心，紧扣我国社会主要矛盾，围绕交通强国“人民满意、保障有力、世界前列”的基本内涵和()的价值导向进行。
谣言的产生往往是公众面临安全威胁时集体求知的行为，有时是一种“投石问路”的特殊方式，因此，发生重大谣言时，政府必须在第一时间发出权威声音占领舆论主动权。应该注意的是，满足公众的知情权也需要政府对节奏的把控，不能盲目求快，把握好时、效、度的平衡。下列哪一项最
[*]
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
Businessandgovernmentmanagersoftenpromote"cleandesk"policiestoavoiddisorganizedofficesandmessydesks,________bo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

下列各项指标中，属于数据通信系统的主要技术指标之一的是()。

缩写020代表的电子商务模式是()

计算机网络最突出的优点是()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

数据流图中带有箭头的线段表示的是

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为（）。

A．滑膜炎B．肌腱附着点炎C．关节软骨变性D．小血管炎类风湿关节炎基本病理特点是

回肠小穿孔早期查无腹膜刺激症状，原因为

由于设计变更，造价工程师在审核承包方所提出的变更价款是否合理时，确定的基础是()。

不合格单元工程必须经返工或补工合格并取得()认证后，方准予进入下道工序或后序单元工程开工。

某企业2019年1月进口无铅汽油100吨，每吨完税价格5000元人民币，假定关税税率为10％，则下列表述正确的有()(无铅汽油：1吨＝1388升，消费税税额1．0元／升)。

[*]

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

Businessandgovernmentmanagersoftenpromote"cleandesk"policiestoavoiddisorganizedofficesandmessydesks,________bo