首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-09-05
38
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/RE5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}
下列关于运算符重载的叙述中，错误的是()。
有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则
有如下程序：#includeusingnamespacestd；classA{public：A(inti)：r1(i){}voidprint(){cout
有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po
有如下类定义：c1assTest{public:Test(){a=0；c=0；}／／①intf(inta)const{this—＞a=a;}／／②staticintg()
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
下列关于虚基类的描述中，错误的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
随机试题
∫exsinxdx=
目前已知毒物中毒性最强的是
男性，35岁。发热、双颈部淋巴结进行性肿大1个月。查体：双侧颈部可触及数个1.5cm×1.5cm左右大的无触痛淋巴结，肝、脾肋下未触及。血象正常。胸部、腹部CT未发现深部淋巴结肿大。若淋巴结活检示：发现R-S细胞，该患者的临床分期
检验检测机构合格的外部供应商来自()。
开采矿产资源时，应当注意()。
环境管理体系的模式建立在一个由()诸环节构成的动态循环过程的基础上。
当风险从2增加到3时，期望收益率将得到补偿[E(rA)-E(rB)]，若投资者认为，增加的期望收益率恰好能够补偿增加的风险，所以A与B两种证券组合的满意程度相同，证券组合A与证券组合B无差异。则该投资者是()。
甲股份有限公司(简称甲公司)2018年有关资料如下：(1)2018年7月1日按每股3．25元的发行价增发400万股普通股(每股面值1元)。(2)2018年11月1日按每股5元的价格回购120万股普通股(每股面值1元)并予以注销。(3)截至2018年年
公安机关在侦查过程中，对应当逮捕而在逃的犯罪嫌疑人可以采取()的方法抓捕归案。
Theconceptionofpovertyandwhatto【C1】______aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【C
最新回复
(
0
)
