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

admin2020-02-26 56

问题设顺序表的长度是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全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在PowerPoint中，旋转图片的最快捷方法是：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
　　销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表的“单价”列中，利用VLOGKUP公式计算并填写相对应图书的单价金额。图书名称与图书单价的
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

随机试题

已知A，B是三阶非零矩阵，且β1=(0，1，－1)T，β2=(a，2，1)T，β3=(b，1，0)T是齐次线性方程组Bx=0的三个解向量，且Ax=β3有解。求a，b的值；
()的目的是使研究者通过深入消费者的生活，去探索消费者无法言传的需要。
阑尾周围脓肿消退后做阑尾切除术的最佳时间是
采用EDTA滴定法检测现场无机结合料的灰剂量，如现场所用素集料或水泥或石灰改变，必须重做标准曲线。()
《中华人民共和国证券》规定，证券登记结算机构对重要的原始凭证的保存期不少于()
()是开放式基金所特有的风险。
黔昆公司系一家主要从事电子设备生产和销售的上市公司，因业务发展需要，对甲公司、乙公司进行了长期股权投资。黔昆公司、甲公司和乙公司在该投资交易达成前，相互间不存在关联方关系，且这三家公司均为增值税一般纳税人，适用的增值税税率均为17％，所得税税率均为25％；
Theactorwillget______hisnervousnessonceheisonthestage.
根据领导机关中最高决策者人数的不同，可以将领导体制划分为()。
A、毛巾很脏B、窗户脏了C、伞修好了D、袜子破了B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中，旋转图片的最快捷方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

已知A，B是三阶非零矩阵，且β1=(0，1，－1)T，β2=(a，2，1)T，β3=(b，1，0)T是齐次线性方程组Bx=0的三个解向量，且Ax=β3有解。求a，b的值；

()的目的是使研究者通过深入消费者的生活，去探索消费者无法言传的需要。

阑尾周围脓肿消退后做阑尾切除术的最佳时间是

采用EDTA滴定法检测现场无机结合料的灰剂量，如现场所用素集料或水泥或石灰改变，必须重做标准曲线。()

《中华人民共和国证券》规定，证券登记结算机构对重要的原始凭证的保存期不少于()

()是开放式基金所特有的风险。

Theactorwillget______hisnervousnessonceheisonthestage.

根据领导机关中最高决策者人数的不同，可以将领导体制划分为()。

A、毛巾很脏B、窗户脏了C、伞修好了D、袜子破了B