首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2020-07-23
84
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/3Uyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDerived:
运算符重载是对已有的运算符赋予多重含义，因此()。
执行下列语句段后intn=0；for(inti=70；i>0；i-=3)n++；n的值是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。
下列叙述中正确的足()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
构成计算机软件的是()。
下列不属于软件工程3个要素的是()。
随机试题
（）评价人类行为善与恶的社会价值形态，在日常生活中具体表现为一定的行为规范和准则。
以下观点，不正确的是
不合格处置应根据不合格的严重程度按()等情况进行处理。
下列不属于经营风险的体现的是()。
某公司拥有船舶2艘，净吨位分别为120．7吨、180．5吨，100马力的拖船1艘。该地船舶车船税税额为：净吨位每吨年税额5元，该公司应缴纳的车船税为()元。
2×21年1月1日，甲公司采用分期收款方式销售自产大型设备一台，总价款为1600万元，在当日收取价款600万元，并开出增值税专用发票。另外1000万元自当年起分5年于每年年末收取200万元。该设备在购买当日的现销价为1465．9万元，成本为1200万元，适
心理咨询师“善于接纳他人”的心理素质的意义不在于（）。
形式美基本法则不包括()。
陈与义《登岳阳楼》中的诗句“_________，_________”从时空跨度上叙事状态，抒写了一个亡国之臣心中强烈的愤懑和万般的无奈。
ReduceWaste-FoodExpertsinthefoodindustryarethinkingalotabouttrashthesedays.Restaurants,colleges,hospitalsa
最新回复
(
0
)
