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

admin2010-11-20 43

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

选项 A、log₂n
B、n²
C、O(n1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

运行Java程序需要的工具软件所在的目录是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在创建线程时可以显式地指定线程组，此时可供选择的线程构造方法有()种。
WindowListener中可以实现窗口关闭功能的方法是______。
下列情况中，不会使线程返回所持有的对象锁的是
FileInputStream是字节流，BufferedWriter是字符流，ObiectOutputStream是【】。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
Thread类的方法中，toString()方法的作用是()。
定时器的Interval属性以()为单位指定Timer事件之前的时间间隔
测试用例包括输入值集和______值集。

随机试题

[背景资料]某施工单位承接了南方一座双向四车道分离式隧道施工，隧道穿越的地层有：石灰岩、页岩、泥灰岩，局部夹有煤层，该隧道穿越一向斜构造。隧道进出口围岩为V级，洞内Ⅲ级和Ⅳ级呈间隔分布，局部为V级。其中左线隧道进口桩号为K15+270，设
属于物理爆炸的是()。
甲、乙、丙三人一起从事烟草生意。某次三人一同前往A市购货，同住在A市某宾馆，甲、乙晚上出外游玩，将装有8万元现金的皮箱交由丙保管。丙碰到朋友丁，在餐厅喝得大醉，被丁送回后在房间昏睡到第二天中午，醒来后发现皮箱已经不知所踪。甲、乙和宾馆交涉未果，即向法院起诉
负责组织水利水电工程施工总承包一级以上资质等单位的人员安全生产知识能力考核的单位是（）。
法院受理破产申请后，首先应做的一项工作是()。
与一维条形码相比，二维码具有数据容量更大、编码超越字母数字的限制、有抗损毁能力等方面的优势，目前已得到广泛应用。下列关于二维码的表述，错误的是()。
在世界总人口中，男女比例相当，但黄种人是大大多于黑种人的，在其他肤色的人种中，男性比例大于女性。由此可见()
教师的专业素质包括哪些?
Hehassuch______thatheisquickatlearninganything.
ItisinterestingtoreflectforamomentuponthedifferencesintheareasofmoralfeelingandstandardsinthepeoplesofJa

最新回复(0)

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

二级VB

NCRE全国计算机二级

运行Java程序需要的工具软件所在的目录是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在创建线程时可以显式地指定线程组，此时可供选择的线程构造方法有()种。

WindowListener中可以实现窗口关闭功能的方法是______。

下列情况中，不会使线程返回所持有的对象锁的是

FileInputStream是字节流，BufferedWriter是字符流，ObiectOutputStream是【】。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

Thread类的方法中，toString()方法的作用是()。

定时器的Interval属性以()为单位指定Timer事件之前的时间间隔

测试用例包括输入值集和______值集。

属于物理爆炸的是()。

负责组织水利水电工程施工总承包一级以上资质等单位的人员安全生产知识能力考核的单位是（）。

法院受理破产申请后，首先应做的一项工作是()。

与一维条形码相比，二维码具有数据容量更大、编码超越字母数字的限制、有抗损毁能力等方面的优势，目前已得到广泛应用。下列关于二维码的表述，错误的是()。

在世界总人口中，男女比例相当，但黄种人是大大多于黑种人的，在其他肤色的人种中，男性比例大于女性。由此可见()

教师的专业素质包括哪些?

Hehassuch______thatheisquickatlearninganything.

ItisinterestingtoreflectforamomentuponthedifferencesintheareasofmoralfeelingandstandardsinthepeoplesofJa