冒泡排序在最坏情况下的比较次数是( )。

admin2009-01-15 74

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案4

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1：j=j+n*(n+1)LoopPrintn：i

在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

能够用于标识对象名称的属性是(　　)。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAsInte

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

有关X线胶片卤化银颗粒的叙述，错误的是

肌上皮细胞

下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》

钢琴上一共有88个琴键。()

声笼法实验主要用来探讨的听觉特性是()。[统考2017]

预算过于琐细会导致()

•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________

Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1：j=j+n*(n+1)LoopPrintn：i

在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1

下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila

能够用于标识对象名称的属性是( )。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAsInte

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

有关X线胶片卤化银颗粒的叙述，错误的是

肌上皮细胞

下列秦汉时期的科技成就居世界第一的是()。①关于太阳黑子的记录②子午线的长度③地动仪④麻沸散⑤纸的发明⑥《神农本草经》

钢琴上一共有88个琴键。()

声笼法实验主要用来探讨的听觉特性是()。[统考2017]

预算过于琐细会导致()

•Readthetextbelowaboutthephasesofinnovationinmarket.•Inmostofthelines41--52thereisoneextraword.Itiseithe

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________

Carefulsurveyshaveindicatedthatasmanyas50percentofpatientsdonottakedrugs______directed.

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

能够用于标识对象名称的属性是(　　)。