首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
admin
2015-07-31
111
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MbDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是______。
以下对结构体类型变量的定义中，不正确的是_______。
有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
诊断和改正程序中错误的工作通常称为______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
对线性表进行二分法检索，其前提条件是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2;则表达式(m=a＞B)&&(n=c＞D)运算后，n的值是()。
随机试题
A．胰岛素绝对不足B．胰岛素相对不足以及靶细胞对胰岛素敏感性降低C．突然大量甲状腺素释放人血D．甲状腺激素分泌及合成不足或周围组织对甲状腺激素缺乏反应E．皮质醇分泌增多2型糖尿病的发病是由于
女性患者，18岁，活动后气短3周，如诊断小细胞低色素性贫血MCV
房地产开发企业应当在规划、设计变更确立之日起15日内，书面通知买受人。()
下列方法中，可以直接检测桩身混凝土强度的是()。
某国内施工企业计划投标一项市政工程，经企业相关技术人员分析，确定投标方案有：(1)与其他企业组成联合体进行投标，中标概率0．6。(2)总分包模式投标，中标后将部分工程分包给其他企业实施，中标概率0．5。(3)独立承包，全部工程由企业组织实施，中标概率
下列有关票据承兑的说法正确的是()。
下列命题正确的是()。
下列教育思想中，属于赫尔巴特提出的有()。
(96年)求心形线r=a(1+cosθ)的全长，其中a＞0是常数．
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。
最新回复
(
0
)
