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

admin2021-01-11 22

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

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

答案C

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描，需要比较的次数为n(n－1)/2。本题中n＝40，故比较次数为40×(40－1)÷2＝780。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在“主要城市降水量”工作表中，将纸张方向设置为横向，并适当调整其中数据的列宽，以便可以将所有数据都打印在一页A4纸内。
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。将单元格区域B2：M32中所有的空单元格都填入数值0；然后修改该区域的单元格数字格式，使得值小于15的单元格仅显示文本“干旱”；再为这一区
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：第6张幻灯片后插
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
在Excel工作表单元格中输入公式时，F$2的单元格引用方式称为
下列叙述中正确的是
算法的空间复杂度是指()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
数据流图中带有箭头的线段表示的是()。
数据流图中带有箭头的线段表示的是

随机试题

测温电阻体和热电偶都是插入保护管使用的，故保护管的构造、材质等必须十分慎重地选定。()
上颌磨牙桩冠修复时最常利用的根管是
A.5－HT3受体阻断剂+口服地塞米松+阿瑞吡坦B.每日化疗前，5－HT3受体阻断剂+口服地塞米松C.每日化疗前，应用5－HT3受体阻断剂或口服地塞米松D.奥美拉唑+口服地塞米松E.必要时于每天化疗前，应用5－HT3受体阻断剂，化疗后不需应用微
证券的实际收益与预期收益的背离，或是证券收益的不确定性，是证券的()特征。
在价格运用策略中，使用产品寿命周期定价策略，应采用低价策略的是()。
一般资料：求助者，女性，14岁，初中二年级学生。案例介绍：求助者是住校生，三个多月前睡觉时梦见一个黑衣女鬼缠着自己，当时被吓醒，非常害怕，一直哭到天亮。又听到有些同学也说梦见过鬼，说鬼魂会附体。求助者更加害怕于是走读，回家睡觉。尽管家里有妈妈陪着
某单位在进行组织结构诊断时要分析组织关系，即需要明确()
下面谱例中的旋律是哪个地方的民歌?()
当前，调整经济结构是加快转变经济发展方式的主攻方向，是提升国民经济整体素质、赢得国际经济竞争主动权的战略重点和根本途径。调整经济结构的重点是
Youwillhearfivepeoplegivingtheiropinionsonspankingchildren.Forquestions9-13,choosefromthelistA-Fwhateac

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

在Excel工作表单元格中输入公式时，F$2的单元格引用方式称为

下列叙述中正确的是

算法的空间复杂度是指()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

数据流图中带有箭头的线段表示的是()。

数据流图中带有箭头的线段表示的是

测温电阻体和热电偶都是插入保护管使用的，故保护管的构造、材质等必须十分慎重地选定。()

上颌磨牙桩冠修复时最常利用的根管是

证券的实际收益与预期收益的背离，或是证券收益的不确定性，是证券的()特征。

在价格运用策略中，使用产品寿命周期定价策略，应采用低价策略的是()。

某单位在进行组织结构诊断时要分析组织关系，即需要明确()

下面谱例中的旋律是哪个地方的民歌?()

当前，调整经济结构是加快转变经济发展方式的主攻方向，是提升国民经济整体素质、赢得国际经济竞争主动权的战略重点和根本途径。调整经济结构的重点是

Youwillhearfivepeoplegivingtheiropinionsonspankingchildren.Forquestions9-13,choosefromthelistA-Fwhateac