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

admin2010-12-16 41

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
给定程序MODII．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
已知char**s，下面正确的语句是()。
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交

随机试题

随着新税收改革法令的通过，低收入纳税人每年将平均减少100元到300元的财税负担。所以，税收改革有益于低收入纳税人。以下哪项如果为真，最严重地动摇了上述结论?
下列划横线的句子翻译错误的是【】
某实验室收到一个血标本，经离心后上层血清呈云雾状浑浊，其原因是
对病毒性肝炎的临床分型最有意义的依据是
炎性充血主要是指
作为债券结算的主要结算方式，全额结算的劣势是()。
下列关于合同成立条件的错误表述是()。
一个男人想结婚，但又怕结婚后要承担相应的责任义务。这时他面临的心理冲突是()。
阅读下文。回答106—110题。德国地理学家李希霍芬，首次提出“丝绸之路”这个概念，因为他通过考察，认为当时路上运输的主要货物是丝绸。尽管西域考古挖掘出一些丝织品，但这只说明“丝绸之路”确实运送过丝绸，而不能说明运送的主要物品是丝绸。今天“
《共产党宣言》发表以来160年的实践，特别是中国共产党人创造性地领导中国革命、建设和改革的成功实践告诉我们，马克思主义之所以能够成功的条件是

最新回复(0)

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

二级C

NCRE全国计算机二级

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

给定程序MODII．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

已知char**s，下面正确的语句是()。

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

随着新税收改革法令的通过，低收入纳税人每年将平均减少100元到300元的财税负担。所以，税收改革有益于低收入纳税人。以下哪项如果为真，最严重地动摇了上述结论?

下列划横线的句子翻译错误的是【】

某实验室收到一个血标本，经离心后上层血清呈云雾状浑浊，其原因是

对病毒性肝炎的临床分型最有意义的依据是

炎性充血主要是指

作为债券结算的主要结算方式，全额结算的劣势是()。

下列关于合同成立条件的错误表述是()。

一个男人想结婚，但又怕结婚后要承担相应的责任义务。这时他面临的心理冲突是()。

《共产党宣言》发表以来160年的实践，特别是中国共产党人创造性地领导中国革命、建设和改革的成功实践告诉我们，马克思主义之所以能够成功的条件是