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

admin2010-09-05 29

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

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

答案D

解析存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单
假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click()　　StaticyAsIntege
语句DimArr(一2To4)．AsInteger所定义的数组的元素个数为()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(如图3．1
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
某系统结构图如下图所示该系统结构图的宽度是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

下列选项中，不属于中央军事委员会的职能部门的是()。
Those______areinterestedinthejobpositionneedtosendanemailtous.
某患者在家用煤气加热器淋浴时出现头痛、头晕、无力、胸闷、心悸、恶心等症状，患者自救时的首要措施是
外用膏剂药物的透皮吸收包括三个阶段，其中穿透是指
病员及家属和医疗单位对医疗事故或事件的确认和处理有争议时，可提请异地医疗事故技术鉴定委员会进行鉴定，由卫生行政部门处理。()
铁素体、奥氏体等合金钢，一般选用碱度较高的熔炼焊剂或烧结、()，以降低合金元素的烧损及掺加较多的合金元素。
下列选项中，属于按照会计科目归属的会计要素不同进行分类的有()。
当未来市场利率趋于下降时，应选择发行()。
(2014年)甲公司是研发音乐耳塞的企业，其近期面向舞台表演者和音乐发烧友推出的3款“入耳型”音乐耳塞产品，虽然外形并不时尚，但凭借着先进的音频技术和舒适的佩戴感觉，得到了客户的认可。甲公司决定不断完善3款产品的制造工艺技术，降低产品成本并提高产品质量，从
【2012年烟台市市直】义务教育阶段，对于违反学校管理制度的学生可以给予开除的处分。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord IDAsInteger NameAsString*20EndTypePrivateSubCommand1_Click()

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click() StaticyAsIntege

语句DimArr(一2To4)．AsInteger所定义的数组的元素个数为()。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

某系统结构图如下图所示该系统结构图的宽度是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列选项中，不属于中央军事委员会的职能部门的是()。

Those______areinterestedinthejobpositionneedtosendanemailtous.

某患者在家用煤气加热器淋浴时出现头痛、头晕、无力、胸闷、心悸、恶心等症状，患者自救时的首要措施是

外用膏剂药物的透皮吸收包括三个阶段，其中穿透是指

病员及家属和医疗单位对医疗事故或事件的确认和处理有争议时，可提请异地医疗事故技术鉴定委员会进行鉴定，由卫生行政部门处理。()

铁素体、奥氏体等合金钢，一般选用碱度较高的熔炼焊剂或烧结、()，以降低合金元素的烧损及掺加较多的合金元素。

下列选项中，属于按照会计科目归属的会计要素不同进行分类的有()。

当未来市场利率趋于下降时，应选择发行()。

【2012年烟台市市直】义务教育阶段，对于违反学校管理制度的学生可以给予开除的处分。()

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecord　　IDAsInteger　　NameAsString*20EndTypePrivateSubCommand1_Click()

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click()　　StaticyAsIntege