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

admin2017-06-19 37

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
下面命令的输出结果是：DIMENSIONa(10)?a(1)
下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B　　PROCEDURESQ　　PA
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列叙述中正确的是(　　)。
结构化程序所要求的基本结构不包括(　　)。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
下列链表中，其逻辑结构属于非线性结构的是
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

未接种过卡介苗的健康中年人，做结核菌素试验阳性。下列哪种说法不正确
A．中性粒细胞B．嗜酸粒细胞C．嗜碱粒细胞D．单核-巨噬细胞E．淋巴细胞参与非特异性细胞免疫的细胞是
下列不是竣工决算审计内容的是()。
某技术方案的设计年产量为8万件，单位产品销售价格为100元／件，单位产品变动成本为20元／件，单位产品营业税金及附加为5元／件，按设计生产能力生产时，年利润为200万元，则该技术方案的盈亏平衡点产销量为()万件。
A公司2010年1月18日购入一台机器设备并投入使用,取得的增值税专用发票上注明的设备价款为150000元，增值税税额为25500元。A公司采用年限平均法计提折旧,该设备预计使用寿命为10年,预计净残值率为固定资产原价的3％。因产品转型，2012年1月26
“八卦”中的“乾”“坤”“巽”“震”分别代表()。
由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。
已知曲线在直角坐标系中由参数方程给出：x=t+e-1，y=2t+e-2t(t≥0)．证明该参数方程确定连续函数Y=y(戈)，z∈[1，+∞)．
设A=2a+b，B=ka+b，其中｜a｜=1，｜b｜=2，且a⊥b．若A⊥B，k=______．
阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

下面命令的输出结果是：DIMENSIONa(10)?a(1)

下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列叙述中正确的是( )。

结构化程序所要求的基本结构不包括( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

下列链表中，其逻辑结构属于非线性结构的是

下列关于二叉树的叙述中，正确的是( )。

未接种过卡介苗的健康中年人，做结核菌素试验阳性。下列哪种说法不正确

A．中性粒细胞B．嗜酸粒细胞C．嗜碱粒细胞D．单核-巨噬细胞E．淋巴细胞参与非特异性细胞免疫的细胞是

下列不是竣工决算审计内容的是()。

某技术方案的设计年产量为8万件，单位产品销售价格为100元／件，单位产品变动成本为20元／件，单位产品营业税金及附加为5元／件，按设计生产能力生产时，年利润为200万元，则该技术方案的盈亏平衡点产销量为()万件。

“八卦”中的“乾”“坤”“巽”“震”分别代表()。

由我国明朝科学家宋应星撰写的世界第一部关于农业和手工业生产的综合性著作是()，该著作也被外国学者称为“中国17世纪的工艺百科全书”。

已知曲线在直角坐标系中由参数方程给出：x=t+e-1，y=2t+e-2t(t≥0)．证明该参数方程确定连续函数Y=y(戈)，z∈[1，+∞)．

设A=2a+b，B=ka+b，其中｜a｜=1，｜b｜=2，且a⊥b．若A⊥B，k=______．

阅读以下说明，回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

下列程序段执行以后，内存变量A和B的值是(　　)。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B　　PROCEDURESQ　　PA

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列叙述中正确的是(　　)。

结构化程序所要求的基本结构不包括(　　)。

下列关于二叉树的叙述中，正确的是(　　)。