首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
100
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
设有intx=11;,则表达式(x++*2/3)的值是
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
设有定义:classC{public:intValUe;};intX,*p;则以下引用形式中,正确的是()。
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
在一棵二叉树上,第4层最多有几个结点()。
在下列关于二叉树的叙述中,正确的一项是()。
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()
随机试题
确定产品成本计算方法的主要因素有()。
下列关于骨折切开复位内固定的指征中,哪些是正确的
患者,男,32岁。因上腭、双颊“白膜”不适,伴全身乏力,消瘦2个月来诊。1个月前曾因反复腹泻、低热在综合医院住院治疗,具体诊断不详。10年前因牙合面部外伤接受专业献血员输血200ml。检查见双颊、软、硬腭黏膜表面被覆广泛的白色凝乳状的斑点及斑块状病损,较
工程投资额在30万元以下,或者建筑面积在()的建筑工程可以不申请办理施工许可证。
()是施工安全技术措施计一划实施的重要保证
建筑安装工程概算评审中,其中不属于工程量计算的评审内容的是______。
在非统计抽样中,根据样本中发现的错报金额推断总体错报金额的方法包括()。
中学生网上发帖呼喊“睡眠明显不足”,教育主管部门也不断接到举报,反映一些学校课外作业过多、学生在校时间过长,为此,某省教育厅已经发出________,________八条给学生增加睡眠时间的规定。填入画横线部分最恰当的一项是:
设,则F(x)()
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidy【C1】______fast-foo
最新回复
(
0
)