首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
44
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static
下列选项中不属于面向对象程序设计特征的是()。
下列关于栈的叙述正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列关于函数模板的描述中，错误的是()。
有如下函数模板：template＜classT＞Tsquare(Tx){returnx，x；}其中T是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2
随机试题
中国特色社会主义理论体系包括
关于IgG的特点，错误的是()。
下列行为中，应以故意杀人罪定罪处罚的是()
对于公称直径小于6mm的高压钢管，应()。
地球陆地总面积相当于海洋总面积的41％，南半球的陆地面积相当于其海洋面积的23％，那么，北半球的海洋面积相当于其陆地面积的多少倍?(精确到小数点两位)
A.Youneedn’tworryaboutthatB.youcanvisitourdeskagainorcallourservicehotlineanytimeifitisnecessaryC.youc
中国共产党历史上第一个土地法是()
WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdive
网络拓扑设计的优劣将直接影响着网络的性能、可靠性和()。
Hehastwochildren,buttheelderis______ofthetwo.
最新回复
(
0
)
