假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

admin2009-02-15 25

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于多重窗体程序的叙述中，错误的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
在考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是将文件in4．txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中，然后单击“统计”命令按钮，统计该字母(大小写被认为是不同的字母)在文本中出现的次数，统计结果在标签
在名称为Forml的窗体上添加一个名称为Shapel的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

随机试题

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

二级C语言

NCRE全国计算机二级

以下关于多重窗体程序的叙述中，错误的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

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

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

五脏之真精是何气之分体

A．豨莶草B．海风藤C．海桐皮D．桑枝既可治跌打损伤，又可治风寒湿痹的药物是

2010年版《中华人民共和国药典》规定的洋金花的剂量是

A．OXl9++++OX2+OXK—B．OXl9++++OX2+OXK—C．OX19+～+++OX2+～+++OXK—D．OX19一OX2一OXK++++E．OX19一OX2+OXK一恙虫病表现为

根据我国《合同法》的规定，下列选项中，关于要约撤销的表述错误的是(　　)。

奥苏伯尔认为原有认知结构的()特性始终影响着新的学习的获得与保持。

Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar

Sittinginstationarytrafficis,atbest,aZenexperience.Driversmiredinajamlearntocedecontroltothepowersthatbe,

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【 】。

二级C语言

NCRE全国计算机二级

以下关于多重窗体程序的叙述中，错误的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

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

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

五脏之真精是何气之分体

A．豨莶草B．海风藤C．海桐皮D．桑枝既可治跌打损伤，又可治风寒湿痹的药物是

2010年版《中华人民共和国药典》规定的洋金花的剂量是

A．OXl9++++OX2+OXK—B．OXl9++++OX2+OXK—C．OX19+～+++OX2+～+++OXK—D．OX19一OX2一OXK++++E．OX19一OX2+OXK一恙虫病表现为

根据我国《合同法》的规定，下列选项中，关于要约撤销的表述错误的是( )。

奥苏伯尔认为原有认知结构的()特性始终影响着新的学习的获得与保持。

Afteryuppiesanddinkies.anewcreaturefromadlandstalkstheblock.TheNYLON,anacronymlinkingNewYorkandLondon,isar

Sittinginstationarytrafficis,atbest,aZenexperience.Driversmiredinajamlearntocedecontroltothepowersthatbe,

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

根据我国《合同法》的规定，下列选项中，关于要约撤销的表述错误的是(　　)。