首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是
线性表的顺序存储结构和线性表的链式存储结构分别是()。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。template<classt>classT
以下程序的输出为( )。 main() { int a=20,b=30,c=40; if(a>b)a=b, b=c;c=a; cout<< "a=" <<a<< "b=" <<b<< "c=" <<c;
执行语句for(i=1++<4;);,后变量i的值是
下列代码段声明了3个类:classPerson();classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是()。
数据库设计中反映用户对数据要求的模式是
有如下程序:#include<iostream>usingnamespacestd;classSample{friendlongfun(Samples);public:Sample(
设i,j,k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--)k=i+j语句后,k的值为【】。
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3)T2plus(T1t1,T3t3){returnt1+t3;}则以下调用正确是()。
随机试题
(2010年10月)按公司与公司之间的控制依附关系,可将公司分为_______。
Readthefollowingdialogueandtrytofillupthegapswithproperwords,phrases,orsentences.Blanca:Hello.I’mcalling
使动脉血压波幅增大的原因是
A.结肠癌B.溃疡性结肠炎C.肠易激综合征D.习惯性便秘E.肠结核男性,60岁,大他5~6次/日半年,烯便有时带血,伴消瘦
麻醉前用药的意义?
患者,女,因发热38.7℃,全身有小出血点,头晕乏力,经医院查血红蛋白85g/L,红细胞3.0×1012/L,白细胞3.0×109/L,血小板70×109/L,确诊为再生障碍性贫血。本病发生的机制是
根据《环境影响评价技术导则—大气环境》,对大气环境三级评价项目,其监测制度是()。
在基金公司的投资管理部门中,投资决策委员会不负责()。
认为“生产力水平越高,民主权利就越真实越广泛”,这一错误观点认为()
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。有如下SQL语句:SELECTSUM(工资)FROM职工表WHERE仓库号IN;(SELECT仓库号FROM仓库表WHERE所在城市
最新回复
(
0
)