首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-10
61
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/d0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数参数的叙述中，正确的是()。
下列关于C++函数的说明中，正确的是()。
已知类MyCiock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是()。
下列选项中不属于面向对象程序设计特征的是()。
有如下函数模板：template＜classT＞Tsquare(Tx){returnx，x；}其中T是()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列数据结构中，属于非线性结构的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于this指针的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2
随机试题
高钠血症对血压影响的机制不包括
女之耽兮，不可说也。说：
锯齿缘距角膜缘的距离平均为
内痔，湿热下注证外痔，气滞血瘀证
《民法》《合同法》《物权法》《刑法》是由()制定的基本法律。
每升地下水中以下成分的总量，称为地下水的总矿化度：
某期货公司注册资本金为1亿元，甲公司出资700万元，为其第五大股东。甲公司在期货公司股东会的表决权占比为()。
下列选项中，属于职业道德特征的是（ ）。
Nowadays,traditionalChineseculturalelementscouldbefoundinmanydifferentaspectsofourdailylife.Somepeopleareclap
Ageodesicdomeisbasicallyasphericalstructurecreatedfromrectangles.Fullerwon______in1954forhisachievementinth
最新回复
(
0
)
