首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是n(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/OB5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用
在下列字符中,不允许作为C++标识符的是()。
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为()。
下列叙述中正确的是()。
下列关于二叉树的叙述中,正确的是()。
有如下程序:椭ncludeusingnamespacestd;classPart{public:Part(intx=0):val(X){tout
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
数据库管理系统是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
如果派生类以protected方式继承基类,则基类中的保护成员在派生类中的访问属性是
随机试题
全血细胞减少、骨髓三系增生低下,你认为符合下列何种疾病护理评估的实验室检查()
货物A,在2002年的价格为150元,若通货膨胀率为3.5714%,货物A的时价上涨率为2%,则2003年货物A的实价为()。
下列费用项目中,不在单位工程施工图预算编制范围之内的是()。
常用的双绞电缆分100Ω和150Ω两类。100Ω电缆有()。
根据技术分析理论,葛兰威尔法则可以用来判断是否出现( )。
在货币需求理论中,费雪方程式认为长期中不受总货币存量影响的变量是()。
下列各项中,企业应将其确认为—项资产的是()。
汉延熹五年(162)皇甫规得罪宦官,论输左校,太学生()等三百人,跟大官僚一起诣阙陈诉,使皇甫规获得赦免。
Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase
在期货交易中,当现货商利用期货市场来抵消现货市场中价格的反向运动时,这个过程称为()。
最新回复
(
0
)