首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-05-06
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
有如下程序:#includeusingnamespacestd;classAppliance{public:Appliance(){cout
下面描述中不属于软件需求分析阶段任务的是
有如下类定义:classPerson{public:Person(strings):name(s){}protected:stringname;
有如下程序:#includeusingnamespacestd;classA{public:A(){COUI
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
若磁盘上己存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
关于卵泡的发育过程,下列哪项错误
分散采购的优点是()。
当政府采取强有力的宏观调控政策,进行紧缩银根时,则()。
对于符合负债确认条件的或有事项预计的损失,可以计入的会计科目有( )。
电路交换系统在呼叫接续过程中当接收到被叫号码后,就可以()。
谈谈你对“听其言,观其行”这句话的理解。
中国共产党第十九次全国代表大会的主题是:______,高举中国特色社会主义伟大旗帜,决胜全面建成小康社会,夺取新时代中国特色社会主义伟大胜利,为实现中华民族伟大复兴的中国梦不懈奋斗。填入画横线部分最恰当的一项是:
亚洲和非洲之间的分界线是:()。
YouwillgraduatefromuniversityandintendtobeavolunteertogotoGuizhouProvince,southwestChina.Afterreadingthenot
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
最新回复
(
0
)