首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-29
73
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/coyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
下列关于C++流的描述中,错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使程序正确运行,并且使程序输出的结果为:30130注意:错误的语句在∥********error********的下面,修改该语句
使用VC6打开考生文件夹下的源程序文件modi3.cpp,要求编写一个CMyShape类,含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCirele类继承CMyShape,并实现求面积、求周长的两个函数。在mainC函数中测试得
下列叙述中正确的是
在下列选项中,不允许作为C++标识符的是
下列关于运算符重载的叙述中正确的是
算法分析的目的是
随机试题
我国最早规定约定夫妻财产制的法律是()
反映体内贮存铁最敏感的实验室检查指标是
尿液呈酱油色见于()。
如下论述除哪一项外都是正确的
A.溶散时限B.融变时限C.溶化性D.不检查E.崩解时限糊丸的质量检查项目为()。
支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。
某市卷烟厂为增值税一般纳税人,无自制烟丝工艺流程,主要生产T牌卷烟。销售该牌号、规格卷烟的卷烟不含税调拨价80元/标准条。该卷烟厂在2012年11月发生如下业务:(1)本月从甲厂(增值税一般纳税人)购进烟丝,取得增值税专用发票,注明价款50万元、增值
高速缓冲存储器(Cache)一般采用DRAM构成。()
设随机事件A与B相互独立,且P(B)=0.5,P(A-B)=0.3,则P(B-A)=
设u=f(x,y,z)具有一阶连续的偏导数,z=z(x,y)由方程xex-yey=zez确定,求du.
最新回复
(
0
)