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

admin2013-09-17 31

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

选项 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/o1Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。
假设有如下事件过程：PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$，34，msg2$)EndSub运行该
请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。
数据库系统依靠模式分级，各级模式之间的【】支持数据独立性。
在名为Form1窗体上建立一个二级菜单，第一级含2个菜单项，标题分别为“编辑”和“帮助”，名称分别为VbEdit和VbHelp。其中“编辑”菜单含有子菜单，共有3个菜单项，其标题依次为“剪切”、“复制”和“粘贴”，名称分别为VbCut、VbCopy和vbP
在窗体上建立二级菜单，第一级含2个菜单项，标题分别为“文件”和“帮助”，名称分别为vbFile、vbHelp，其中“帮助”菜单含有一个子菜单，共有3个菜单项，它们的标题依次为“VisualBasic帮助”、“关于VisualBasic”、“与我们联系”
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli

随机试题

患者，男，26岁。因撞伤造成左尺骨鹰嘴骨折，并行手术治疗，40天后关节屈伸活动范围约110°。12周后肘关节屈伸范围缩小，X线见肘前方软组织雾状密度增高影，考虑为
队列研究属于
美兰在细菌学中也是常用染料之一,它是指哪一类染料
医学伦理学的有利原则不包括
非经营性项目可适当简化，应重点进行(　　)。
绩效管理系统的评估方法包括()。
“性善”“性恶”是我国古代哲学中的一对对立的概念，讨论的是人的本性天生是善良的还是恶的。下列话语属于性恶论的是()。
天然煤气一般是没有臭味的，煤气厂为了使人们安全使用煤气，就特地在煤气里加一点硫醇等加臭剂，这样(　)。
根据所给材料，回答下列问题。技术为自身的生存和发展而战，并且有着独特的生命周期。我们可以将其划分为以下几个阶段：首先是先驱阶段。技术的先决条件已经存在，梦想家们可能会考虑把这些元素放在一起。然而即便这些梦想此时已经记录在案，人们也不会将
ItcanbeinferredfromthefirstparagraphthatAccordingtothepassage,onesolutiontotheextinctionofmanyfishspecies

最新回复(0)

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

二级VB

NCRE全国计算机二级

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

假设有如下事件过程：PrivateSubCommand1_Click()msg1$="AreYouContinueto?"msg2$="OpenTheBooks"r=MsgBox(msg1$，34，msg2$)EndSub运行该

请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。

数据库系统依靠模式分级，各级模式之间的【】支持数据独立性。

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

在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli

患者，男，26岁。因撞伤造成左尺骨鹰嘴骨折，并行手术治疗，40天后关节屈伸活动范围约110°。12周后肘关节屈伸范围缩小，X线见肘前方软组织雾状密度增高影，考虑为

队列研究属于

美兰在细菌学中也是常用染料之一,它是指哪一类染料

医学伦理学的有利原则不包括

非经营性项目可适当简化，应重点进行( )。

绩效管理系统的评估方法包括()。

“性善”“性恶”是我国古代哲学中的一对对立的概念，讨论的是人的本性天生是善良的还是恶的。下列话语属于性恶论的是()。

天然煤气一般是没有臭味的，煤气厂为了使人们安全使用煤气，就特地在煤气里加一点硫醇等加臭剂，这样( )。

ItcanbeinferredfromthefirstparagraphthatAccordingtothepassage,onesolutiontotheextinctionofmanyfishspecies

非经营性项目可适当简化，应重点进行(　　)。

天然煤气一般是没有臭味的，煤气厂为了使人们安全使用煤气，就特地在煤气里加一点硫醇等加臭剂，这样(　)。