首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://kaotiyun.com/show/UWtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是( )。
有以下程序#includefunc(intn){staticintnum=1;num=num+n;print;f("%d",num);}voidmain(){func(3)
若要定义一个具有5个元素的整型数组,以下错误的定义语句是()。
以下叙述中正确的是
以下叙述中正确的是
以下叙述中错误的是( )。
若有以下程序段charstr[4][12]={’’aa’’,’’bbb’’,’’ccccc’’,’’d’’),*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
对于循环队列,下列叙述中正确的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列与队列结构有关联的是
随机试题
皮亚杰认为认知的本质是()。
A、尿糖定量测定B、胰岛细胞抗体测定C、口服葡萄糖耐量试验D、糖化血红蛋白测定E、葡萄糖胰岛素释放试验对糖尿病分型、分类最有意义的是()
A.1个半价层B.2个半价层C.3个半价层D.4个半价层E.4.5个半价层全挡块其厚度使得厚射线的穿射量不超过5%,一般要半价层的个数为
破伤风治疗最重要的环节是
细胞或组织具有对刺激产生动作电位的能力.称为()。
只是由于经济结构因素的变动,出现的一般价格水平的持续上涨是()。
简述我国公务员工资正常增加的途径。
"Itkeepsyougrounded,putsyouinasituationthatkeepsyououtoftrouble,andputsyouwithagroupthathasthesamemind-
Whatistherelationshipbetweenthetwospeakers?
Dayafterday,asmallbluetruckspeedsalongtheroadsofDenmark’sislandofFunen.Abigdarkdogsitsbesidethedriver,lo
最新回复
(
0
)