首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-05-14
65
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Pc8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
每个C++程序都必须有且仅有一个()。
关于continue语句叙述不正确的是
有如下程序:classXX{protected:intk;public:XX(int=5):k(n){};~XX(){tout
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a,申请时使用形参b初始化a,请填空。classA{public:A(intb);~A();private:i
关于关键字class和typename,下列表述中正确的是
关系数据库管理系统能实现的专门关系运算包括()
C++语言中表示双精度浮点数的关键字是【】。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。
软件设计模块化的目的是【】。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
随机试题
下列选项中,属于行政法规的是()。
对婴儿开展教育教学活动要多种多样。()
以下关于销售利润率的计算公式,正确的是()
慢性肾脏病继发甲状旁腺功能亢进症的始动因素是
某县公安局以郭某因邻里纠纷殴打并致邱某轻微伤为由,对郭某作出拘留10天的处罚。郭某向法院提起诉讼。某县公安局向法院提交了处罚的主要证据,华某和邱某舅舅叶某二人的证言及该县中心医院出具的邱某的伤情证明。下列说法正确的是()。
为了防止细水雾喷头堵塞,影响灭火效果,系统还设有()。
阅读下面资料,作答以下问题。某中外合资企业的外方认为,所在地工商行政管理部门吊销企业营业执照的行政处罚决定侵害了其合法权益,于是单独以其名义向所在地人民法院提起行政诉讼。该做法是否正确?()
简述犯罪中止的特征。
蜗居
A、考试考得好B、要好好考试C、向父母问好D、要照顾父母B“一定得考好”表示要好好考,所以选择B。
最新回复
(
0
)