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

admin2022-04-02 93

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

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

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs．RecordC0untEndSub为保证程序输出记录集(窗体记录源)的记录数，空白处应填入的语句是

支持子程序调用的数据结构是

下列程序的功能是计算s啪=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=Om=lsum=0DoT=t+mSum

下面属于系统软件的是

下图所示是报表设计视图，由此可判断该报表的分组字段是()。

下列叙述中正确的是

在数据库设计中，将E．R图转换成关系数据模型的过程属于

在设计窗体时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是

下列关于索引的叙述中，错误的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

若则D1==_______。

Mostpeoplearebornwiththenaturalabilityto【C1】______stories,butonlyararefewhavethedeterminationtobecome【C2】_

一级评价的补充观测应进行为期()的连续观测；二级评价的补充观测可选择有代表性的季节进行连续观测，观测期限应在()个月以上。

世界城市旅游联合会的工作方向是()。

下列表述准确的是()。

成功的关键，在于你能否持之以恒。

A.there’sjustnotenoughtimetoseethemall.B.theywouldhavetogivemethemoneytoattendthegamesaswell.C.Fromal

下列有关听觉理论说法正确的是()。

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){charp="12345678",r;longq;q=(long)

总结

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

二级Access

NCRE全国计算机二级

下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs．RecordC0untEndSub为保证程序输出记录集(窗体记录源)的记录数，空白处应填入的语句是

支持子程序调用的数据结构是

下列程序的功能是计算s啪=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=Om=lsum=0DoT=t+mSum

下面属于系统软件的是

下图所示是报表设计视图，由此可判断该报表的分组字段是()。

下列叙述中正确的是

在数据库设计中，将E．R图转换成关系数据模型的过程属于

在设计窗体时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是

下列关于索引的叙述中，错误的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

若则D1==_______。

Mostpeoplearebornwiththenaturalabilityto【C1】________stories,butonlyararefewhavethedeterminationtobecome【C2】___

一级评价的补充观测应进行为期()的连续观测；二级评价的补充观测可选择有代表性的季节进行连续观测，观测期限应在()个月以上。

世界城市旅游联合会的工作方向是()。

下列表述准确的是()。

成功的关键，在于你能否持之以恒。

A.there’sjustnotenoughtimetoseethemall.B.theywouldhavetogivemethemoneytoattendthegamesaswell.C.Fromal

下列有关听觉理论说法正确的是()。

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){char*p="12345678",*r;long*q;q=(long*)

总结

Mostpeoplearebornwiththenaturalabilityto【C1】______stories,butonlyararefewhavethedeterminationtobecome【C2】_

以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){charp="12345678",r;longq;q=(long)