首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-04-24
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)外,其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eLRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构与存储结构,线性链表属于【】。
设有定义:long x= -123456L;,则以下能够正确输出变量x值的语句是
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
已有定义:chara[]="xyz"’b[]={’x’,’y’,’z’);,以下叙述中正确的是______。
给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回值为1,失败时返回值为0。在复制的过程中,把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在程序的下划线
有如下程序:main(){inta[5]={0,0,0),i,j=2;for(i=0;i<j;i++)a[i]=a[i]+1;printf("%d\n,",a[j]);}
在以下给出的表达式中,与while(E)中的(E):不等价的表达式是
数据字典(DD)所定义的对象都包含于
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
随机试题
无限环境下,细菌种群的增长曲线呈
患者,男,65岁。慢性肺源性心脏病史5年。近日受凉后发热,咳喘加重,面色暗,口唇发绀,呼吸急促,舌红苔黄腻,脉弦滑数。其证型是
下列交易和事项中,不影响“筹资活动产生的现金流量”的有()。
当代教育家苏霍姆林斯基在他曾担任校长的帕夫雷什中学创立了几十个课外兴趣小组供学生选择。这反映了教育必须适应人身心发展的()特点。
(2017·湖北)()是学生在学校获得系统的基础知识、循序渐进地进行学习的主要资源和工具。(易混)
二战后,英国工党政府以《贝弗里奇报告》为蓝本建立了福利国家,随后很多欧美国家纷纷效仿。其中以瑞典为首的北欧四国更是将福利国家的概念演绎到极致。欧洲福利社会的目标之一是普享性,“从摇篮到坟墓”的福利基础建立在企业和个人的高税收之上,给很多企业造成较大的经营压
根据《物权法》的规定,下列表述正确的有
“时术功虽细,年深祸亦成。功穿漏江海,蚕食困蛟鲸。”元稹《蚁》诗的这句话蕴含的辩证法思想是
A、No,thanks.B、Ilikeit.C、No,Iwouldn’t.A
△RSTliesintheXY-planeandpointsRandThave(x,y)coordinates(0,0)and(6,0),respectively.Theareaof△RSTis12.Co
最新回复
(
0
)