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

admin2009-02-10 52

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNe
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行时，单击窗体则显示如图所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后将修改后的文件按原文件名存盘。(2)在考生文件夹下有一
程序运行时，单击命令按钮，则产生的操作是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数．据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，
有如下数据定义语句：Dima．bAsIntegerDimx％，yasInteger执行上述语句后，不是整型变量的是
软件设计中模块划分应遵循的准则是()。
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

随机试题

“良好的立法应该促进最大多数人的幸福”的观点出自于
糖酵解和三羧酸循环酶类的合成是组成型的。()
大型室间隔缺损，心尖区尚有隆隆样舒张期杂音的原因是
摩擦型桩包括()。
某企业有玻璃器皿生产车间。该企业的玻璃器皿制造分为烧制玻璃熔液、吹制成型和退火处理三道主要工序，烧制玻璃溶液的主要装置是玻璃熔化池炉。烧制时，从炉顶部侧面人工加入石英砂(二氧化硅)、纯碱(氢氧化钠)、三氧化二砷等原料，用重油和煤气作燃料烧至1300-170
A.MaybetodayismyluckydayB.ItwillbesocooltowinitC.wecanbetheluckywinnerA:Hey,didyouhearthat?Thelott
有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)
编译程序的最终目标是()。
Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour
Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名为Command1的命令按钮，然后编写以下程序：PrivateSubCommand1_Click()DimM(10)AsIntegerFork=1To10M(k)=12-kNe

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

程序运行时，单击命令按钮，则产生的操作是( )。

有如下数据定义语句：Dima．bAsIntegerDimx％，yasInteger执行上述语句后，不是整型变量的是

软件设计中模块划分应遵循的准则是()。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

“良好的立法应该促进最大多数人的幸福”的观点出自于

糖酵解和三羧酸循环酶类的合成是组成型的。()

大型室间隔缺损，心尖区尚有隆隆样舒张期杂音的原因是

摩擦型桩包括()。

A.MaybetodayismyluckydayB.ItwillbesocooltowinitC.wecanbetheluckywinnerA:Hey,didyouhearthat?Thelott

有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)

编译程序的最终目标是()。

Themostimportanttechnologicaleventofourtimeistheriseofthecomputer.Computersalready【B1】______manyaspectsofour

Whenanewmovementinartattainsacertainfashion,itisadvisabletofindoutwhatitsadvocatesareaimingat,for,howeve

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

程序运行时，单击命令按钮，则产生的操作是(　　)。