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

admin2010-12-16 44

问题对于长度为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全国计算机二级

相关试题推荐

有以下程序：#include#defineS(x)x*xmain(){intk=5，j=2；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程序的运行结果是
若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
以下叙述中正确的是()。
以下程序中C的二进制值是()。chara=2，b=4，c；c=a^b＞＞2
若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

随机试题

A、何首乌B、苍术C、麦冬D、牛膝E、半夏断面洁白，富粉性的药材是
男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／min，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。病人的诊断是
在一起故意伤害案中，人民检察院认为被告人美国人可能被判处无期徒刑，因而向中级人民法院提起公诉。中级人民法院受理后，认为不需要判处无期徒刑以上刑罚，对此，中级人民法院()。
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
下列关于组合风险限额管理的说法，正确的有()。
已知A，B，C发生的概率均为，且P(AC)=P(BC)=，P(AB)=0，则A，B，C都不发生的概率为_______．
使用价值和价值是商品的两个基本因素，缺一不可。当生产者把商品卖给消费者时()
设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()
Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi
执行如下命令序列后，最后一条命令的显示结果是（）。DIMENSIONM（2，2）M（1，1）=10M（1，2）=20M（2，1）=30M（2，2）=40?M（2）

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)x*xmain(){intk=5，j=2；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程序的运行结果是

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是()。

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

以下叙述中正确的是()。

以下程序中C的二进制值是()。chara=2，b=4，c；c=a^b＞＞2

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

A、何首乌B、苍术C、麦冬D、牛膝E、半夏断面洁白，富粉性的药材是

男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／min，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。病人的诊断是

在一起故意伤害案中，人民检察院认为被告人美国人可能被判处无期徒刑，因而向中级人民法院提起公诉。中级人民法院受理后，认为不需要判处无期徒刑以上刑罚，对此，中级人民法院()。

下列关于组合风险限额管理的说法，正确的有()。

已知A，B，C发生的概率均为，且P(AC)=P(BC)=，P(AB)=0，则A，B，C都不发生的概率为_______．

使用价值和价值是商品的两个基本因素，缺一不可。当生产者把商品卖给消费者时()

设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

执行如下命令序列后，最后一条命令的显示结果是（）。DIMENSIONM（2，2）M（1，1）=10M（1，2）=20M（2，1）=30M（2，2）=40?M（2）

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

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)x*xmain(){intk=5，j=2；printf("％d，％d＼n"，S(k+j+2)，S(j+k+2))；}程序的运行结果是

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是()。

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

以下叙述中正确的是()。

以下程序中C的二进制值是()。chara=2，b=4，c；c=a^b＞＞2

若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

A、何首乌B、苍术C、麦冬D、牛膝E、半夏断面洁白，富粉性的药材是

男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／min，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。病人的诊断是

在一起故意伤害案中，人民检察院认为被告人美国人可能被判处无期徒刑，因而向中级人民法院提起公诉。中级人民法院受理后，认为不需要判处无期徒刑以上刑罚，对此，中级人民法院()。

下列关于组合风险限额管理的说法，正确的有()。

已知A，B，C发生的概率均为，且P(AC)=P(BC)=，P(AB)=0，则A，B，C都不发生的概率为_______．

使用价值和价值是商品的两个基本因素，缺一不可。当生产者把商品卖给消费者时()

设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

执行如下命令序列后，最后一条命令的显示结果是（）。DIMENSIONM（2，2）M（1，1）=10M（1，2）=20M（2，1）=30M（2，2）=40?M（2）

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是()。

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。