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

admin2009-02-15 56

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

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1Click()num=12：r=2
有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在窗体上画一个组合框，一个命令按钮和一个文本框，其名称分别为Comb01，Commandl和Textl，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Addltem”AAAAA”：Combo1．A
编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl_Click()Text1．Text=-”程序设计”Text1．SetFocusEndSub
编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommand1_Click()num=12：r=2Call
下列排序方法中，最坏情况下比较次数最少的是()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

随机试题

基坑验槽前，提供场地内是否有地下管线和相应的地下设施的单位是()。
2016年底，天津独流镇被曝存在调味料造假现象。柴米油盐酱醋茶，这是老百姓生活中必不可少的调味料，却成为黑心商家牟取私利的途径，造假时间之久、传播范围之广，实在让人不寒而栗。该事件的发生，体现了市场调节的()。
Workhard,______youwillfailintheexam.
A．联苯胺B．氯甲醚C．石棉D．砷E．焦炉逸散物我国职业病名单中，列入职业肿瘤，可引起间皮瘤的毒物是
呼吸链中可从复合体Ⅰ接受电子，还可从复合体Ⅱ接受电子的是
下列属于体育场地设施工程的是()。
在民法中，把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()
根据下列资料，回答问题。2014年上半年全国共生产汽车1178万辆，同比增长9．6％，其中，乘用车971万辆，同比增长12．1％；商用车207万辆，同比下降0．6％。销售汽车1168万辆，同比增长8．4％，其中乘用车963万辆，同比增长11．2
唯物辩证法和形而上学两种世界观、发展观根本对立的表现是
已知α1=(1，3，5，—1)T，α2=(2，7，a，4)T，α3=(5，17，—1，7)T。若α1，α2，α3线性相关，求a的值。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommand1Click()num=12：r=2

有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th

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

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

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

窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl_Click()Text1．Text=-”程序设计”Text1．SetFocusEndSub

编写如下程序：DimnumAsInteger，rAsInteger，nAsInteger，iAsInteger，arr(5)AsIntegerPrivateSubCommand1_Click()num=12：r=2Call

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

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

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

基坑验槽前，提供场地内是否有地下管线和相应的地下设施的单位是()。

Workhard,______youwillfailintheexam.

A．联苯胺B．氯甲醚C．石棉D．砷E．焦炉逸散物我国职业病名单中，列入职业肿瘤，可引起间皮瘤的毒物是

呼吸链中可从复合体Ⅰ接受电子，还可从复合体Ⅱ接受电子的是

下列属于体育场地设施工程的是()。

在民法中，把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()

唯物辩证法和形而上学两种世界观、发展观根本对立的表现是

已知α1=(1，3，5，—1)T，α2=(2，7，a，4)T，α3=(5，17，—1，7)T。若α1，α2，α3线性相关，求a的值。

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

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