首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2015-07-27
70
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D。
转载请注明原文地址:https://kaotiyun.com/show/JZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){inti,a[10]；for(i=9；i＞=0；i--)a[i]=10-i；printf("%d%d%d，",a[2],a[5]，a[8])；}
已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是
规范化理论中，分解()是消除其中多余的数据相关性
下列叙述中，不正确的是
以下程序运行后的输出结果是【】。main(){charm;m=’B’+32;printf("%c\n",m);
C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是
结构化程序设计的主要任务是确定每个模块的
下面程序的输出结果是【】。 main() {inti＝3，j＝2； char*a＝"DCBA"； printf("%c%c\n"，a[i]，a[j]) }
下面是对宏定义的描述，不正确的是_______。
对C语言源程序执行过程描述正确的是______。
随机试题
王宏发是宏远纺织品公司的总裁，一份刚送到他办公桌上的问题报告把他搞糊涂了。印染厂的经理张向荣抱怨，那位直接受总裁指挥的总公司的采购部经理赵腾飞买下了不合格的纺织品，并已运货到厂。张向荣说：“我特别关照总公司采购部经理，从那个供应商买来的纺织品把我
A．增强活血调经作用B．增强滑润作用C．增强补血止血作用D．增强破血作用E．既增强补血作用，又缓和滑润作用土炒当归的炮制作用是()
某患者因上消化道大出血伴休克紧急入院抢救，护士采取的措施中不正确的是
水准测量中，若后视点读数大于前视点读数，则前后视点的高度关系是()。
某投资者选择资产的唯一标准是当预期收益相同时，选择风险大的，则该投资者属于()。
关于质量管理体系要求与产品要求之间的关系，正确的表述有()。
我国农村普遍使用的沼气池采用的技术是：
Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】
Oneofthestrangestthingsaboutdisputeoveradvertisingisthatthegreaterthefussthemuchofamysterytheindustryitse
Beforediscussingtheeffectofdeflationandinflationonthedistributionofincome,itwillbeusefulto【C1】______theseterm
最新回复
(
0
)
