首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-01-10
83
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
若有以下说明和语句intc[4][5],(*p)[5];p=c;能够正确引用c数组元素的是
以下选项中可用作C程序合法实数的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
数据流图中带有箭头的线段表示的是
下面不属于软件设计原则的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
随机试题
高位小肠梗阻的表现是
病案的报告要求包括
痹证不具备的症状是
【背景资料】某高速公路设计车速120km/h,路面面层为三层式沥青混凝土结构。施工单位为某一大型公路专业施工企业,设施精良,技术力量雄厚。为保证工程施工质量,施工时作了如下控制:(1)选用合格的石料进行备料,严格对下承层进行清扫,并在开工前进行实验段铺
关于综合布线工程,说法正确的有()。
下列属于客户征信调查内容的是()。Ⅰ.投资经验Ⅱ.诚信记录Ⅲ.还款能力Ⅳ.关联关系
社会工作者接触到处于最低生活保障线边缘的贫困户,发现他们的生活大多数也比较困难,因此专门就低保边缘户的问题向相关部门提出建议,最终得到政府认同并制定了相关帮扶的政策。在社区照顾模式下,社会工作者承担的角色是()。
人民法院处理相邻关系应当遵循的原则是()。
用二进制加法器对二—十进制编码的十进制数求和,当和的本位十进制数二—十进制编码小于等于1001且向高位无进位时,(12);当和小于等于1001且向高位有进位时,(13);当和大于1001时,(14)。
下面不属于软件设计阶段任务的是
最新回复
(
0
)