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

admin2016-12-07 16

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

选项 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://jikaoti.com/ti/m1k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。
在SETEXACTON情况下，结果值为逻辑真的表达式是：()。
下列关于栈的叙述正确的是()。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
下列叙述中正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

《诗经》中小雅有【】
外国籍的当事人如果在我国参加民事诉讼，其委托的诉讼代理人应当是()
可摘局部义齿的前牙人工牙选择，常用的是下列哪些
青蒿鳖甲汤主治证中的发热特征是清营汤主治证中的发热特征是
下列哪些律师的做法没有违反律师职业道德和执业纪律规范?()
施工中因不可抗力事件的影响而使承包商受到损失时，可以进行索赔的款项可能包括()。
根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2/3以上表决权的股东通过的有(　　　)。
春江市隶属于大江市,位于春江市的春江国税局对该市的风江家具公司作出罚款决定,风江家具公司准备申请行政复议,该案的复议机关应当是()。
我国最高人民法院发布的司法解释，必须经过其()讨论通过。
A、 B、 C、 D、 D

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

在SETEXACTON情况下，结果值为逻辑真的表达式是：()。

下列关于栈的叙述正确的是()。

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

《诗经》中小雅有【】

外国籍的当事人如果在我国参加民事诉讼，其委托的诉讼代理人应当是()

可摘局部义齿的前牙人工牙选择，常用的是下列哪些

青蒿鳖甲汤主治证中的发热特征是清营汤主治证中的发热特征是

下列哪些律师的做法没有违反律师职业道德和执业纪律规范?()

施工中因不可抗力事件的影响而使承包商受到损失时，可以进行索赔的款项可能包括()。

根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2/3以上表决权的股东通过的有( )。

春江市隶属于大江市,位于春江市的春江国税局对该市的风江家具公司作出罚款决定,风江家具公司准备申请行政复议,该案的复议机关应当是()。

我国最高人民法院发布的司法解释，必须经过其()讨论通过。

A、 B、 C、 D、 D

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

根据公司法律制度的规定，有限责任公司股东会作出的下列决议中，必须经代表2/3以上表决权的股东通过的有(　　　)。