首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/lkfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列关于线性链表的叙述中,正确的是( )。
下列各组类型声明符中,含义相同的一组是()。
以下关键字用来声明类的访问权限的是
使用VC6打开考生文件夹下的源程序文件modi3.clap。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类CPoint的带有两个参数的构造函数,两个变量为x、y都为int型,且缺省值为0。请在注释∥*******
下列关于return语句的叙述中,正确的是
已知数组aft的定义如下:intarr[5]={1,2,3,4,5);下列语句中输出结果不是2的是()。
下面不属于软件设计原则的是()。
下面是一个模板声明的开始部分:templutedouble_由此可知()。
下面描述中不属于软件需求分析阶段任务的是
随机试题
下列()是基本票据行为。
行政组织的主体性要素是()
以下可以治疗高血压的是
《烟花爆竹工程设计安全规范》(GB50161)规定,1.1-1级建筑物为建筑物内的危险品发生爆炸事故时,其破坏能力相当于TNT的厂房和仓库。1.1-2级建筑物为建筑物内的危险品发生爆炸事故时,其破坏能力相当于黑火药的厂房和仓库。进行(
关于投资的机会成本,下列有关内容正确的是()。
某企业2015年签订如下合同:(1)与会计师事务所签订年报审计合同,审计费为20万元。(2)与国外某公司签订一份受让期为五年的专利技术合同,技术转让费按此项技术生产的产品实现销售收入的2%收取,每年分别在6月和12月结算。(3)与国内甲公司签订委托定
决定经济增长的直接因素有:投资量、劳动量、______。
下图示意1月、7月北半球纬向风的平均风向及风速(单位:m/s)随纬度和高度的变化。读图回答以下题。下列地理现象与图中风向、风速纬度分布规律相似的是()。
简述小学生情绪情感发展的特点。
中国人每天都在使用筷子(chopsticks),这在很多外国朋友眼里似乎是一个奇迹。历史记载表明筷子的使用已有3000年的历史。在古代,富人用金子制成筷子以显示其富有。筷子还有其他功能,比如过去人们用银制的筷子检查他们的食物是否被人投了毒。现在,许多外国朋
最新回复
(
0
)