首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
24
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/0bfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计原则的是
结构化程序设计的基本原则不包括
下列关于赋值运算符“=”重载的叙述中,正确的是()。
软件设计中模块划分应遵循的准则是
下列关于数据库设计的叙述中,正确的是
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY
字符串“a+b=12kn\t”的长度为()。
用于定义类的必不可少的C++关键字是
在下列选项中,不允许作为C++标识符的是
随机试题
一起行政诉讼案件中,2004年5月8日,第三人张木有向被告漳浦县人民政府提出海域使用申请。被告所属海洋行政主管部门漳浦县海洋与渔业局,于2004年7月5日作出初审意见:“该宗用海:一、符合海洋功能区划。二、界址、面积清楚。三、未设置使用权。”2004年7月
论述督学的基本条件。
现实中,当环境变化多端的时候,组织可采取___________。
心跳、呼吸骤停时心电图表现可为
镇肝熄风汤的功用为
对于避震疏散场地的布局有以下要求()。
“教育一定要成为一种学业,否则无所希望”,“教育的方法必须成为一种科学,否则决不能成为一种有系统的学问”。这正是()的“教育学”思想超出他的前人和同代人的地方。
慢性呼吸衰竭患者出现最早,最突出的表现是()。
自2016年以来,甲县王某网罗社会闲散人员,组成“黑龙帮”,制定帮规,开设赌场,向甲县农贸市场收取保护费。2017年起,王某等人插手当地旅游市场,通过暴力、威胁、欺骗等手段,强迫游客购买商品,非法获取巨额经济利益。2019年11月,“黑龙帮”以年利率40%
以下不属于品德结构的是
最新回复
(
0
)