首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
67
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/X2Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于函数中的,下列表述中错误的是()。
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
将前缀运算符“--”重载为非成员函数,下列原型中,能正确用于类中说明的是()。
下面四个关键字中,说明友元函数的是( )。
下面关于友元的叙述正确的是( )。
下列数据结构中,能直接使用堆排序法进行排序的是
若有下列定义及初始化语句: int i=100; int *ip=&i; int k=*ip; 并假设整型数i的地址为0x12345678,指针ip的地址为0x21000000,则k的值为( )。
重新定义标识符的作用域规定是外层变量被隐藏,______变量是可见的。
若有以下定义和语句 int a=4.b=3.* p, * q, * w; p=&a;q=& b; w=q;q=NULL; 则以下选项中错误的语句是
随机试题
ManyvisitorsfindthefastpaceatwhichAmericanpeoplemoveverytroubling.One’sfirstimpressionislikelytobethatever
关于胸骨的描述正确的是
A、唇颊黏膜B、牙槽嵴黏膜C、移形皱襞区黏膜D、口腔黏膜E、破溃黏膜属于移形黏膜的是
下列哪一妊娠病无阴道出血( )
在市场需求函数中,两个重要的变量是市场最小量和()。
请阅读下列材料:课题介绍:《声音的录入与编辑》是某出版社《信息技术基础》第四章的内容。学情分析:学生对电脑音频有一定的接触和了解,同时有个别学生掌握了声音录制的一些基本方法和手段。但是,大部分学生对声音的录制技巧、基本条件(硬件和软件)、编辑能力(对声
在多个选择项中,有且只有一个正确答案的试题称为单选题,至少有一个但也可以有一个以上正确答案的称为多选题。对于一道严格的单选试题来说,作为答案的选项一定满足两个条件:第一,正确性;第二,唯一性。所谓正确性是指,答案是对问题的正确回答;所谓唯一性是指,不存在其
A市某娱乐公司即将邀请众多歌手举办一场演唱会,为保证演唱会的安全举行,市公安局领导安排你负责此项工作,要求组织一些人员认真筹备,务必做好落实。A市歌舞剧院音乐厅为此次活动的场所,作为场所管理者,歌舞剧院相关领导对安全责任认识不清,请你帮忙区分,下列选项
Julieisoneofthosewomenwhoalways________thelatestfashions.
A、Fortymillionpeople.B、Forty-fivemillionpeople.C、Overthreemillionpeople.D、Fivemillionpeople.C同义词替换题。这条新闻是有关艾滋病的健康卫生
最新回复
(
0
)