首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2018-12-04
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n一1)/2、简单插入排序n(n一1)/2、希尔排序O(n
1.5
)、简单选择排序n(n一1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/Rwt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
下列关于结构化程序设计原则和方法的描述中,错误的是()。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。
下列关于线性链表的描述中正确的是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
以下程序中,while循环的循环次数是main(){inti=0;while(i<10){if(i<1)continue;if(i==5)break;i++;)}
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
随机试题
免责的债务承担合同的构成要件有______、_______、_______、_______。
鸟氨酸氨甲酰转移酶2缺乏症的治疗方法有
新鲜创面皮片移植失败最常见的原因为
组成中含有鲜生地、白芍的方剂是
对于传染病的治疗,下列哪项是不正确的
监理工程师在初步设计阶段对设计图纸的审核侧重于()。
甲卷烟厂为增值税一般纳税人,2016年2月将新研制的1箱乙类卷烟分配给投资者,该批卷烟的生产成本是18000元,无同类卷烟市场销售价格。已知乙类卷烟生产环节消费税税率为36%加0.003元/支、成本利润率为5%。则甲卷烟厂应缴纳的消费税为()元。
下列情形中,属于民事法律事实的是().。
率先发表文章提出“收回教育权”口号的是()
•LookatthenotesaboutthecareerofStevenJackson.•Someinformationismissing.•Youwillhearpartofapresentationgi
最新回复
(
0
)