首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-05-06
54
问题
对长度为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全国计算机二级
相关试题推荐
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan
下列各选项中，不属于序言性注释的是()。
设有以下定义和程序：#inc1ude＜iostream．h＞c1assTestClass1{pubitic:voidshowl0{cout＜＜"TestClass1"＜＜end1;
数据流图中带有箭头的线段表示的是()。
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设二叉树如下：则前序序列为()。
随机试题
以下与表达式(!x==0)的逻辑值不等价的选项是
背部腧穴上、下之间的距离，定取多根据
如图3-17所示，由相同规格的普通热轧槽钢组成的不同形式的组合截面，其组合截面的惯性矩分别为：Ix1、Iy1、Ix2、Iy2、Ix3、Iy3，以下判断哪项正确?[2004年第8题]
《安全生产法》中“安全生产监督管理”一章中的“监督”是广义的监督，所构成的广义安全生产监督体制包括()。
下列()情形下的货物和技术，可由国家限制出口。
甲公司是C国一家以乳制品业务为主体的多元化经营企业，业务范围涉及乳制品、煤化工、房地产、新能源等。甲公司对其业务发展状况进行分析，以下各项符合SWOT分析的有()。
在课堂培训中，讲授法是指教师按照准备好的讲稿，系统地向受训者传授知识的培训方法，其缺点在于()。
下列选项中加点的成语，使用不恰当的是()。
研究结果显示，只要手机在视线范围或?________的范围之内，就会导致人们的注意力下降。这并不是手机的推送或通知分散了人的注意力，而是人们下意识地不去“________”手机，但发布这个指令的过程本身就会耗费有限的认知资源，造成脑力流失。依次填入划横线部
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
最新回复
(
0
)
