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

admin2009-01-15 77

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

选项 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://kaotiyun.com/show/qFXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub

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

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

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

消化性溃疡治疗中不属于抑制胃酸分泌的药物是

患者男，72岁。有冠心病史，可疑直肠癌，准备进行直肠指检，采用何种体位为宜()。

项目综合管理的关注重点是项目各组成部分和参与要素之间交互界面的识别、监测和控制，这些交互界面一般包括()等。

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，在紧急情况下，项目经理有权采取必要的措施保证与工程有关的人身、财产和工程的安全，但应在()内向发包人代表和总监理工程师提交书面报告。

三全控制原则不包括(　　)。

评估某收益性资产，其评估基准日后第一年的预期收益为50万元，且经专业评估人员测定认为，其后各年该资产的收益将以2％的比例递增，设定的折现率为10％，则该资产的评估值最接近于()万元。

1865年，芝加哥期货交易所(　　)，同时实行保证金制度。

ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”：sumEndSub

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

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

在面向对象方法中，不属于"对象"基本特点的是( )。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

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

消化性溃疡治疗中不属于抑制胃酸分泌的药物是

患者男，72岁。有冠心病史，可疑直肠癌，准备进行直肠指检，采用何种体位为宜()。

项目综合管理的关注重点是项目各组成部分和参与要素之间交互界面的识别、监测和控制，这些交互界面一般包括()等。

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，在紧急情况下，项目经理有权采取必要的措施保证与工程有关的人身、财产和工程的安全，但应在()内向发包人代表和总监理工程师提交书面报告。

三全控制原则不包括( )。

评估某收益性资产，其评估基准日后第一年的预期收益为50万元，且经专业评估人员测定认为，其后各年该资产的收益将以2％的比例递增，设定的折现率为10％，则该资产的评估值最接近于()万元。

1865年，芝加哥期货交易所( )，同时实行保证金制度。

ForacenturyandahalfthepianohasbeenoneofthemostpopularsoloinstrumentsforWesternmusic.Unlikestringandwindi

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

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

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

三全控制原则不包括(　　)。

1865年，芝加哥期货交易所(　　)，同时实行保证金制度。