首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Obkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
有以下程序:#include<stdio.h>main(){chars[]={’’012xy’’};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’
下列给定程序中函数fun的功能是:根据整型形参m,计算如下公式的值:例如,若m的值为5,则应输出1.463611。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序
设有定义:inta;floatb;执行scanf(“%2d%f”,&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是()。
软件开发中需求分析的主要任务是
下面结构体的定义语句中,错误的是()。
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
下列选项中不属于结构化程序设计原则的是
在满足实体完整性约束的条件下()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
啤酒中的酒精度测定常采用酒精计法测定。
下列属于消火栓箱组成部分的有()。
在相关群体中,人们由于共同的兴趣、爱好和看法而自发地相聚到一起,相互交往形成的群体是()
马克思主义产生于
有关糖尿病性白内障的叙述错误的是
患者男性,32岁,诉心悸及颈部明显搏动感,查血压142/45mmHg,X线示左心室扩大、主动脉弓突出并有明显搏动。最可能的诊断为
帕金森病患者的典型震颤是
按照公司法的规定,发行债券的企业最近三年平均可分配利润足以支付公司债券()。
一个工人锯一根22米长的木料,因木料两头损坏,他先将木料两头各锯下1米,然后锯了4次,锯成同样长的短木条,每根短木条长多少米?()
Thefirstpermanentpicturewasmadebyusing
最新回复
(
0
)