首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
59
问题
对于长度为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/UzAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;staticintdays[]={31,28,31,30,31,30,31,31,30,31,30,31};cl
在结构化设计方法中生成的结构图(SC)中,带有箭头的连线表示
下列说法正确的是
C++语言的基本控制结构为顺序结构、选择结构和【】。
【】是C++语言程序的入口。
为了便于对照检查,测试用例应由输入数据和预期的【】两部分组成。
有以下程序:#include〈iostream〉usingnamespacestd;classA{public:virtualvoidsetx(inti,intj=0){
有如下程序:#include<iostream>usingnamespacestd;classXX{protected;intk;public:
包容类Contain和内嵌类Embed定义如下:#include<iostream.h>classContain{private:intX;protecte
对于模板定义关键字class和typename说法不正确的是
随机试题
纤维囊性乳腺病的特点是
心肺复苏是一种基本的急救技术,急救者在进行胸外心脏按压时,掌根部应置于患者的哪一位置?()
某工厂女工进行健康普查,为早期发现肿瘤性病变,最常用的病理检查方法是
下列关于招标人的做法错误的是()
货币市场主要解决短期资金周转过程中资金余缺的融通问题,它有多个子市场,其中,流动性最高、几乎所有金融机构都参与的子市场是( )。
Whenitcomesto______inpublic,noonecanmatchhim.
设f(u,v)具有连续偏导数,且f’u(u,v)+f’u(u,v)=sin(u+v)e,求y(x)=e—2xf(x,x)所满足的一阶微分方程,并求其通解.
Doyoustillremember______Janeatourson’sbirthdaypartythreemonthsago?
Aswarspreadstomanycornersoftheglobe,childrensadlyhavebeendrawnintothecenterofconflicts.InAfghanistan,Bosnia
Carsandotherroadvehiclesarethesinglemainsourceofharmfulnitrogenoxides.Roadtransportremainsthebiggestsourc
最新回复
(
0
)