对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2017-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₂n)。

转载请注明原文地址:https://kaotiyun.com/show/X2Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级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)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级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、破溃黏膜属于移形黏膜的是

下列哪一妊娠病无阴道出血( )

在市场需求函数中，两个重要的变量是市场最小量和()。

Julieisoneofthosewomenwhoalways________thelatestfashions.

A、Fortymillionpeople.B、Forty-fivemillionpeople.C、Overthreemillionpeople.D、Fivemillionpeople.C同义词替换题。这条新闻是有关艾滋病的健康卫生

下面四个关键字中，说明友元函数的是(　　)。

下面关于友元的叙述正确的是(　　)。

若有下列定义及初始化语句：　　　　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;　　　　　则以下选项中错误的语句是

下列哪一妊娠病无阴道出血(　　)