首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
73
问题
对长度为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全国计算机二级
相关试题推荐
有如下4个语句:①tout
下列关于运算符重载的叙述中,错误的是()。
下列有关继承和派生的叙述中,正确的是()。
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;eout
下列关于运算符重载的叙述中,正确的是()。
有如下类定义:classVechicle{//基类public:Vechicle(strings):name(s){}protected:stringname;};{//Vechicle的派生类public:Bicycle(stri
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
算法的空间复杂度是指()。
带链队列空的条件是
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
随机试题
简析《空的窗》中第一人称叙事视角的特点及其作用。
国家学说的最核心问题是()
可促进护患有效沟通的行为是
某企业2012年实现销售收入2480万元,全年固定成本570万元,变动成本率55%,所得税税率25%。2012年应用税后利润弥补上年度亏损40万元。按10%提取盈余公积金,向投资者分配利润的比例为可供分配利润的40%。 要求:计算2叭2年可供分配
下列用地中,使用权出让年限最高位40年的是()。
某公司准备上一个新产品的生产项目,项目的经济寿命为5年。项目固定资产投资:厂房为120万元,设备为100万元,流动资金净增加额为50万元。采用直线法折旧,无残值。项目终结时固定资产按50万元出售。项目建成投产后,预计年销售额增加400万元,每年固定成本(不
公报适用于公布重要决定或者重大事项。()
在浏览Web页面时,发现了自己需要经常使用的Web页面,为了方便以后IE浏览器访问该页面,可以将该Web页面(23)。
汉字系统中,汉字字库里存放的是汉字的(59)。在32×32点阵字库中,每个汉字的字模信息占用的存储字节数是(60)。
•Readthetextbelowaboutsupplychain.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammaticallyin
最新回复
(
0
)