设顺序表的长度是40，对该表进行冒泡排序。在最坏情况下需要的比较次数是( )。

admin2020-02-26 33

问题设顺序表的长度是40，对该表进行冒泡排序。在最坏情况下需要的比较次数是( )。

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序在最坏情况下比较次数是n(n-1)／2，即40×39／2=780。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

法律、法规、规章对上下级行政机关之间的职权未作出明确规定的，上级行政机关应当按照有利于发挥行政效能、财权与事权相匹配、权力与责任相一致、管理重心（）等原则确定。
空间多角度管根据管子在视图中的特征可以分成________类型。
A．非同步直流电除颤B．同步直流电复律C．心室抑制型按需起搏器临时起搏D．低电能非同步电除颤室性心动过速药物疗效不满意时也应及早用
中风的病因多为
在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的组织措施有(　　)。
钱塘江潮是世界一大自然景观。观潮风俗自汉唐就有了。去钱塘江观潮的最佳时间是在每年的3月。()
针对近年来高校教师学术失范和学术不端等热点问题，教育部对高校教师的师德做出具体规范，特别是首次明确师德将成为教师评优等的首要标准。这份规范对高校教师提出六大项“师德”标准，即爱国守法、敬业爱生、教书育人、严谨治学、服务社会和为人师表。请论述师德标准的重要意
东、西十二区在时区、时差和所跨经度方面的关系表现在()。
随着社会老龄化的日益加剧，许多社区空巢老人越来越多，他们生活小事不能自理，需要社会特殊照顾。目前，社会对一些独居老人的关照仍显欠缺。逢年过节，虽然有关部门上门送粮油、衣物、金钱等进行慰问，但对于空巢老人来说，关心还不到位，措施还不得力。在这种情况下，需要成
Someanimals—dogsandcats,willvoluntarilystaywithahumanevenifgiventhechancetogetaway.

最新回复(0)

设顺序表的长度是40，对该表进行冒泡排序。在最坏情况下需要的比较次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

法律、法规、规章对上下级行政机关之间的职权未作出明确规定的，上级行政机关应当按照有利于发挥行政效能、财权与事权相匹配、权力与责任相一致、管理重心（）等原则确定。

空间多角度管根据管子在视图中的特征可以分成________类型。

A．非同步直流电除颤B．同步直流电复律C．心室抑制型按需起搏器临时起搏D．低电能非同步电除颤室性心动过速药物疗效不满意时也应及早用

中风的病因多为

在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的组织措施有( )。

钱塘江潮是世界一大自然景观。观潮风俗自汉唐就有了。去钱塘江观潮的最佳时间是在每年的3月。()

东、西十二区在时区、时差和所跨经度方面的关系表现在()。

Someanimals—dogsandcats,willvoluntarilystaywithahumanevenifgiventhechancetogetaway.

在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的组织措施有(　　)。