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

admin2009-02-15 74

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

选项

答案n(n-1)/2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：PrivateSubForm_Click()DimSAsStrings=InputBox("请输入一个字符串：")Fori=1Tokn(S)＼2IfMid(S，i，1)＜＞Mid(S，Len(S)-i+1，1)Th
下列选项中不属于结构化程序设计方法的是
在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()Textl．Text=""：Textl．SetFocusEndSubPrivateSubFor
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是
编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The
编写如下程序：PrivateSubCommandl_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
在考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是将文件in4．txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中，然后单击“统计”命令按钮，统计该字母(大小写被认为是不同的字母)在文本中出现的次数，统计结果在标签
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后

随机试题

下列民事权利中，不属于人格权的是()
患者，男性，60岁。因突发急性心肌梗死入院，应将其安置在
如果估价对象房地产优于可比实例房地产,则应对价格做()修正。
按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。
生产要素移动与重新组合配置有市场和非市场两种调节机制，其中利用非市场机制是通过()调节。
国家外汇管理局于()年8月发布《关于基金管理公司境外证券投资外汇管理有关问题的通知》,启动了基金管理公司QDII试点。
甲公司是一家有限责任公司，注册资本为l亿元。截至2017年12月，公司净资产额8000万元。公司其他有关情况如下：(1)甲公司曾于2016年8月成功发行3年期公司债券1000万元，2年期公司债券500万元。(2)2018年3月10日，甲公司召开董事会，
小刘随某旅行社组织的旅游团前往昆明、大理、丽江、香格里拉旅游。到了旅游地后才发现，旅行社宣传资料中所宣称的“远眺苍山”、“车观三塔”、“远望虎跳峡”等项目其实就是遥望车窗外匆匆而过的风景，并不进入景区游览。小刘大失所望，于是以误导消费为由向旅游质监部门投诉
ThemediamadeabigdealofthefactthattheDJIAroseabove9,000forthefirsttimeinnearlyeightmonths.Theindex(anumb
AsIgrewupinasmalltownatthefootofamountain,thevisittothevillage______scenesofmychildhood.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列选项中不属于结构化程序设计方法的是

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()Textl．Text=""：Textl．SetFocusEndSubPrivateSubFor

设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是

编写如下程序：PrivateSubCommand1_Click()DimscoreAsIntegerscore=86Ifscore＞85The

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

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

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

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

下列民事权利中，不属于人格权的是()

患者，男性，60岁。因突发急性心肌梗死入院，应将其安置在

如果估价对象房地产优于可比实例房地产,则应对价格做()修正。

按城镇特色风貌保存的完好度，可将历史文化名城分为四类。对其阐述不当的是()。

生产要素移动与重新组合配置有市场和非市场两种调节机制，其中利用非市场机制是通过()调节。

国家外汇管理局于()年8月发布《关于基金管理公司境外证券投资外汇管理有关问题的通知》,启动了基金管理公司QDII试点。

ThemediamadeabigdealofthefactthattheDJIAroseabove9,000forthefirsttimeinnearlyeightmonths.Theindex(anumb

AsIgrewupinasmalltownatthefootofamountain,thevisittothevillage______scenesofmychildhood.

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

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

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后