首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
74
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列关键字中,不能用来表示继承方式的是
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
有如下类及函数的定义:classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}
下列叙述中正确的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
在关系模型中,每一个二维表称为一个
下列关于基类和派生类关系的叙述中,正确的是
下列运算符中,不能被重载的是
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
下列风险中,不属于我国海上货物运输险”一切险”承保风险的是()。
最适于分析含挥发油及其他挥发性组分的中药和中成药的方法是()。
[2016真题·单选]容量是锅炉的主要性能指标之一,热水锅炉容量单位是()。
路面工程施工中,相邻结构层之间的速度决定了相邻结构层之间的搭接类型,前道工序的速度慢于后道工序时选用()搭接类型。
某公司是国有大型企业。2012年12月31日完成了全年的业务,在对账、结账后编制了年度财务会计报告;该公司委托符合资质要求的新华会计师事务所进行年度审计,并出具了无保留意见的审计报告;2013年3月31日同级财政部门完成了对该企业会计工作的检查。要求:根
下列关于储蓄国债(电子式)特点的说法中,错误的是()。
马克思主义中国化的理论成果的精髓同党的思想路线的核心是一致的,那就是()。
简述消费信用的内涵、形式和作用。(中央财经大学2018年真题)
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions
在VB集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是
最新回复
(
0
)