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

admin2017-03-22 88

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

选项 A、n(n＋1)／2
B、nlog2n
C、n(n－1)／2
D、n／2

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click（）DimxAsInteger,yAsIntegerx=12：y=32CallProc（x,
下列叙述中，错误的是(　　)。
若要对用SELECT语句所实现的查询结果进行排序，应包含子句是
要在表中查找年龄大于18岁的男性，应该使用的关系运算是
下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm
循环队列的存储空间为Q(1：40)，初始状态为front＝rear＝40。经过一系列正常的人队与退队操作后，front＝rear＝15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。
软件测试的目的是()。
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

随机试题

下列关于Word图形组合的叙述，正确的选项是()。
女性，3岁，患儿极度消瘦，皮肤于瘪起皱，大肉已脱，精神萎靡，啼哭无力，毛发干枯，腹凹如舟，不思饮食，大便稀溏，时有低热，口唇干燥，苔光，舌质淡，治疗首选方剂是
满足楼板耐火极限及分设疏散楼梯和安全出口的条件时，下列()类建筑的地下部分仍不允许设置汽车库。
昌盛公司是由A、B、C三方各出资400万元设立的，2011年末该公司所有者权益项目的余额为：实收资本为1200万元，资本公积为300万元，盈余公积为120万元，未分配利润为120万元。该公司为扩大经营规模A、B、C三方决定重组公司，吸收D投资者加入，且四方
旅游产品又称旅游服务产品，由物质要素和综合服务要素构成。()
阅读材料（二）班上有一个文静、可爱的小女生，初一新生刚入学时，她的脸上总洋溢着甜甜的微笑。不久，笑容从她的脸上消失了，她每天默默地坐在位子上，很少言语，对班级的事情漠不关心。起初，我并不在意，认为这是她的性格所致。有一天，我惊异地发现，
以下不属于《国家文化科技创新工程纲要》中所涉及的新兴文化产业的是()。
市场上一些经营者滥用市场支配地位垄断价格、强制交易，出现形形色色的限制竞争的行为。反垄断法是保护市场竞争，防止和制止垄断行为，维护市场秩序的重要法律制度。反对垄断、保护竞争有利于()。
某日．A夫妇邀请了三对夫妇来吃饭，他们分别是B夫妇、C夫妇和D夫妇。用餐时，他们八人均匀地坐在一张圆桌旁．且只有一对夫妇是被隔开的，现已知：I．A太太对面的人是坐在B先生左边的先生。Ⅱ．C太太左边的人是坐在D先生对面的一位女士。Ⅲ．D先生右边的人是位
评述大学院大学区制。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click（）DimxAsInteger,yAsIntegerx=12：y=32CallProc（x,

下列叙述中，错误的是( )。

若要对用SELECT语句所实现的查询结果进行排序，应包含子句是

要在表中查找年龄大于18岁的男性，应该使用的关系运算是

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm

循环队列的存储空间为Q(1：40)，初始状态为front＝rear＝40。经过一系列正常的人队与退队操作后，front＝rear＝15，此后又正常地退出了一个元素，则循环队列中的元素个数为()。

软件测试的目的是()。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为( )

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

下列关于Word图形组合的叙述，正确的选项是()。

女性，3岁，患儿极度消瘦，皮肤于瘪起皱，大肉已脱，精神萎靡，啼哭无力，毛发干枯，腹凹如舟，不思饮食，大便稀溏，时有低热，口唇干燥，苔光，舌质淡，治疗首选方剂是

满足楼板耐火极限及分设疏散楼梯和安全出口的条件时，下列()类建筑的地下部分仍不允许设置汽车库。

旅游产品又称旅游服务产品，由物质要素和综合服务要素构成。()

以下不属于《国家文化科技创新工程纲要》中所涉及的新兴文化产业的是()。

市场上一些经营者滥用市场支配地位垄断价格、强制交易，出现形形色色的限制竞争的行为。反垄断法是保护市场竞争，防止和制止垄断行为，维护市场秩序的重要法律制度。反对垄断、保护竞争有利于()。

评述大学院大学区制。

下列叙述中，错误的是(　　)。

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为(　　)

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。