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

admin2010-12-16 45

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于C语言数据类型的叙述中正确的是()。
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
数据库系统的三级模式不包括()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
编写函数fun，其功能是：将两个两位数的正整数a、b合并成—个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b：12时，调用该函数后，c=5142。注意：部分
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

下列哪种睾丸局部的细胞因子不是来源于支持细胞
A．补中益气汤B．香砂六君子汤C．人参养营汤D．参苓白术散E．健固汤合四神丸治疗经行泄泻脾虚证，应首选
建设项目业主与PMC单位签订合同一般采取()形式。
下列债券中，被称为“金边债券”的是()。
下列各项中，不符合城市维护建设税征收管理有关规定的有()。
A、 B、 C、 D、 D
IfthereisonethingcertaintogetBraziliansontheirfeet,itistheRioCarnival(狂欢节).HeldinRiodeJaneiro,thecountry’
假定生产函数为(2008年中南大学商学院965西方经济学)假定ω=1，r=4，但短期内K=4无法变动。请推导短期总成本、可变成本、平均可变成本、平均总成本、边际成本作为产量的函数。
简述无效合同行为的种类。
《中苏友好同盟互助条约》

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于C语言数据类型的叙述中正确的是()。

数据库系统的三级模式不包括()。

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

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

在软件开发中，需求分析阶段产生的主要文档是()。

下列哪种睾丸局部的细胞因子不是来源于支持细胞

A．补中益气汤B．香砂六君子汤C．人参养营汤D．参苓白术散E．健固汤合四神丸治疗经行泄泻脾虚证，应首选

建设项目业主与PMC单位签订合同一般采取()形式。

下列债券中，被称为“金边债券”的是()。

下列各项中，不符合城市维护建设税征收管理有关规定的有()。

A、 B、 C、 D、 D

IfthereisonethingcertaintogetBraziliansontheirfeet,itistheRioCarnival(狂欢节).HeldinRiodeJaneiro,thecountry’

假定生产函数为(2008年中南大学商学院965西方经济学)假定ω=1，r=4，但短期内K=4无法变动。请推导短期总成本、可变成本、平均可变成本、平均总成本、边际成本作为产量的函数。

简述无效合同行为的种类。

《中苏友好同盟互助条约》