首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-05
30
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/RE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板的叙述中,错误的是()。
关于new运算符的下列描述中,错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classXX{protected:intk;public:XX(intn=5):
若AA为一个类,a为该类的私有整型数据成员,getA0为该类的一个非静态公有成员函数,功能是返回a的值。如果X为该类的一个对象,要在类外访问X对象中a的值,正确的访问格式为()。
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr,stringcr):brand(br),color(cr){++count;}—MyB
下列符号中,正确的C++标识符是()。
下列选项中属于面向对象设计方法主要特征的是()。
某系统总体结构如下图所示该系统结构图是
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是.()。
在E-R图中,用来表示实体的图形是()。
随机试题
=________.
以下哪个生理过程属于正反馈()。
主动安乐死与被动安乐死的不同之处在于()
阿托品抗休克的主要机制是
患者男,29岁,车祸致张力性气胸,行胸腔闭式引流,观察发现引流瓶水柱上下波动。如果肺膨胀良好,需要拔管,护士应指导病人
在应急管理中,()阶段的目标是尽可能地抢救受害人员、保护可能受威胁的人群,并尽可能控制并消除事故。
下列各项中,不属于消费税税目的有()。
某物业公司为增值税一般纳税人,2019年3月向某税务师事务所咨询如下问题:(1)2019年3月,一次性预收业主物业费合计636万元(含税),并向业主开具增值税普通发票(物业费所属期间为2019年3月至2020年2月,物业公司与所有业主签订的物业服
甲公司为上市公司,2009~2011年,甲公司及其子公司发生的有关交易或事项如下:(1)2009年1月1日,甲公司以30500万元从非关联方购入乙公司60%的股权,购买日乙公司可辨认净资产的公允价值为50000万元(含原未确认的无形资产公允价值3000万
Itpresents__________.
最新回复
(
0
)