首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-05-14
72
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Pc8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面概念中，不属于面向对象方法的是
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDe
决定C++语言中函数的返回值类型的是()。
如果一个函数模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键词【】。
下列关于运算符重载的叙述中，错误的是
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
随机试题
下列各项中，按照《税收征收管理法》及《税务登记管理办法》的规定，不承担税务登记义务的是()。
患者，男，19岁。2周前发高热伴咽痛，同时觉心悸，心前区闷痛。近2天常感头晕、眼花来诊。体检：脸色较苍白，心界不大，心率45次/分，律齐，无心脏杂音。心电图示心房率80次/分，R一R间期相等，心室率50次/分，QRS时间为0．08秒，偶发室早。心超示少量心
超越职权主要有以下几种情况()。
根据2004年3月1日起施行的《商业银行资本充足率管理办法》，我国商业银行资本充足率计算方法是( )。
假定某企业的权益资本与债务资本的比例为6：4，据此可断定该企业()。
_____hisexercisebook,hewasscoldedbytheteacher.
市场经济体制下政府应是（）。
同卵双生子的大脑在遗传上是完全相同的。当一对同卵双生子中的一个人患上精神分裂症时，受感染的那个人的大脑中的某个区域比没有受感染的那个人的大脑中的相应区域小。当双胞胎中的两个人都没有精神分裂症时，两人就没有这样的差异。因此，这个发现为精神分裂症是由大脑的物质
Howdoesamangoshoppingwhenhewantstobuysomething?Whatdoesamandowhenhecan’tgetexactlywhathewants?
根据我国商品期货交易规则，随着交割期的临近，保证金比率一般()。
最新回复
(
0
)
