首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-05-06
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是()。
下列因素中,对C++编译器区分重载函数无任何意义的是
下面程序的输出结果为()。#includevoidmain(){intx:int&y=x;11变量引用y=99;cout
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
有如下程序:#inc1ude<iostream>#inc1ude<iomanip>usingnamespacestd;intmain(){ints[]={123,234};cout<
有如下程序:classBase{public:intdata;};classDerivedl:publicBase{};classDerived2:protectedBase{};
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
随机试题
车床主轴箱内的多片摩擦离合器间隙过大,会造成()。
分析实证主义法学是实证主义法学的一部分,实证主义法学的概念来源于
休克时反映内脏器官灌注情况,简单方便的观察指标是
图示人字梯旋转在光滑(忽略摩擦)地面上,顶端人体重量为P。关于绳子拉力与梯子和地面夹角α、绳子位置高度h关系的说法,正确的是()。
2017年6月2日,甲公司自二级市场购入乙公司股票200万股,支付价款1000万元,另支付佣金等费用20万元。甲公司将购入的上述乙公司股票划分以公允价值计量且其变动计入当期损益的金融资产。2017年12月31日,乙公司股票的市价为每股6元。2018年8月2
历史上曾有一位学者指出,战争是不可避免的,因为人类之所以发动战争,实际上是一种自我保存的方式,人们相互杀戮其实是为了不让死亡的愿望指向自身。这位学者是()。
控制的基本条件包括()。
某电影的背景置于19世纪50年代的英国.这部电影中可能出现的场景包括()。
2017年中央经济工作会议指出,深化供给侧结构性改革,要推进三大转变。下列哪项不属于三大转变?
为了在两个关系中提取所有相同的元组,则在交与并这两种关系运算中,应使用【 】运算。
最新回复
(
0
)