首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2020-11-27
37
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/M43p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句中错误的是()。
下列描述中，不符合良好程序设计风格要求的是
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是（）。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下选项中不属于C语言标识符的是
将E-R图转换为关系模式时，实体和联系都可以表示为
以下关于结构化程序设计的叙述中正确的是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
面向对象方法中，继承是指( )。
随机试题
“因为只有那里是太阳，是春，／将驱逐阴暗，带来苏生”出自（）
习惯法系最初起源于()
A．活血B．渗利C．燥湿D．补虚E．软坚甘味的作用是()
病人，男性，73岁，因脑卒中目前呈昏迷状态，生命体征稳定，给予鼻饲饮食。为避免小便失禁对皮肤的刺激可采用()
甲、乙签订货物买卖合同，约定由甲代办托运。甲遂与丙签订运输合同，合同中载明乙为收货人。运输途中，因丙的驾驶员丁的重大过失发生交通事故，致货物受损，无法向乙按约交货。下列哪种说法是正确的?()
甲对乙享有10万元的合同债权，该债权具有可转让性，甲将其债权转让给丙。根据合同法律制度的规定，下列表述中，正确的是()。
民间美术是民俗文化的载体，是民间生活习俗、思想感情、审美情趣的形象表现。()
一座塑料大棚中有6块大小相同的长方形菜池子，按照从左到右的次序依次排列为：1号、2号、3号、4号、5号和6号。而且1号与6号不相邻。大棚中恰好需要种6种蔬菜：Q、L、H、X、S和Y。每块菜池子只能种植其中的一种。种植安排必须符合以下条件；(1)Q在H左侧的
词汇意义可以分为理性义和__________。(复旦大学2014)
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)
