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

admin2009-02-15 69

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

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于多重窗体程序的叙述中，错误的是
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组(下标从0开始)。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubC
在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Comb01，Commandl和Textl，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Addltem”AAAAA”：Combo1．A
在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x
编写如下程序代码：PrivateSubCommand1_Click()s="VisualBasic"x=Left(s,1)Fori=2ToLen(s)z=Mid(s,i,1)
下列排序方法中，最坏情况下比较次数最少的是()。
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为Listl的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Comb01，Commandl和Textl，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Addltem”AAAAA”：Combo1．A

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x

编写如下程序代码：PrivateSubCommand1_Click()s="VisualBasic"x=Left(s,1)Fori=2ToLen(s)z=Mid(s,i,1)

下列排序方法中，最坏情况下比较次数最少的是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp

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

(1)Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonli

声像图的纵向分辨力与什么有关

患者女性，65岁，气急，乏力，心绞痛，持续时间长，休息和含服硝酸甘油不能缓解。心电图示前间壁心肌梗死，临床诊断为冠心病，心肌梗死。冠心病超声心动图上可见并发症有

在下列几项反映国民经济发展的指标中，属于数量指标的是()。

下列加下划线字的读音每对都不相同的一项是()。

视近物和视远物都要进行调节的眼为

[2011年1月]在一次英语考试中，某班的及格率为80％。(1)男生及格率为70％，女生及格率为90％；(2)男生的平均分与女生的平均分相等。

某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。

ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory

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

二级C语言

NCRE全国计算机二级

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

在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Comb01，Commandl和Textl，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Addltem”AAAAA”：Combo1．A

在窗体上画一命令按钮和一文本框，其名称分别为Commandl和Textl，然后编写如下程序：FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x

编写如下程序代码：PrivateSubCommand1_Click()s="VisualBasic"x=Left(s,1)Fori=2ToLen(s)z=Mid(s,i,1)

下列排序方法中，最坏情况下比较次数最少的是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp

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

(1)Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperads,neverclickonadsonli

声像图的纵向分辨力与什么有关

患者女性，65岁，气急，乏力，心绞痛，持续时间长，休息和含服硝酸甘油不能缓解。心电图示前间壁心肌梗死，临床诊断为冠心病，心肌梗死。冠心病超声心动图上可见并发症有

在下列几项反映国民经济发展的指标中，属于数量指标的是()。

下列加下划线字的读音每对都不相同的一项是()。

视近物和视远物都要进行调节的眼为

[2011年1月]在一次英语考试中，某班的及格率为80％。(1)男生及格率为70％，女生及格率为90％；(2)男生的平均分与女生的平均分相等。

某正在进行中的项目，当前的PV=2200元、EV=2000元、AC=2500元，当前项目的SV和项目状态是(45)，该项目的CPI和成本绩效是(46)。

ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory

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

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp

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