首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)