首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-06-04
76
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/y98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D面向对象方法是运用对象、类和实例、消息、继承、多态等概念来构造。
私有或private
下列选项中,不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
有如下程序:#include<iostream>usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
在进行关系数据库的逻辑设计时,E-R图中的属性常被转换为关系中的属性,联系通常被转换为______。
下列特征中不是面向对象方法的主要特征的是()。
下列关于类和对象的叙述中,错误的是()。
下面字符串中,不可以用作C++标识符的是()。
随机试题
总成本领先战略的缺点有()
子宫颈早期浸润癌是指癌浸润深度
非典型脑脓肿的CT表现,下列描述正确的是
某围海造地工程,原始地貌为滨海滩涂,淤泥层厚约28.0m,顶面标高约0.5m,设计采用真空预压法加固,其中排水板长18.0m,间距1.0m,砂垫层厚0.8m,真空度为90kPa,预压期为3个月,预压完成后填土到场地交工面标高约5.0m,该场地
在班轮运输中,集装箱航线通常采用多港挂靠直达航线形式。()
国际21世纪教育委员会向联合国教科文组织提交的报告《教育—财富蕴藏其中》中指出,面向21世纪教育的支柱是指()
关于三次科技革命对资本主义生产关系的影响,下列说法正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。
ThewidelyfollowedDow-JonesIndustrialAverageisbasedon______.
AstudyfoundthattheradiationfromCTscans—thetestsregularlyusedto(1)_____internalinjuriesorsignsofcancer—islikel
最新回复
(
0
)