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

admin2021-01-29 52

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

选项 A、100
B、4950
C、10001
D、50

答案B

解析冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后往前的扫描，需要比较的次数为n(n-1)／2。本题中为100×(100-1)÷2=4950。故答案为B选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对计算机操作系统的作用描述完整的是
下列关于计算机病毒的叙述中，错误的是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
北京某商场自建了一个停车场，专门供前来购物的顾客使用。为了更好地服务顾客，提高商场的美誉度，商场综合管理办公室决定调整停车场的收费标准，从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”。商场综合管理办公室调取了历史停车收费记录，希望通过
下列不属于计算机特点的是
在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。
操作系统中的文件管理系统为用户提供的功能是()。
算法的空间复杂度是指()。

随机试题

在城市区域、交通要道及地上地下构筑物复杂地区，隧道施工采用()是一种较好的选择。
A．假性近视B．真性近视C．斜视D．远视E．散光晶状体曲折力正常而眼轴长度过长是
企业计算应交所得税时，正确的会计分录是()。
证券衍生产品可以分为契约型和证券型两类，以下属于证券型的是()。
遵循形象化、组织化与联想化三条原则的学习策略是一种()。
公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落j廉洁从政，勤政为民，自觉抵制()的侵蚀。
用18世纪的乐器演奏18世纪的乐曲能提供这些乐曲最初听起来怎么样的有用信息。18世纪的乐器如果不修复就无法弹奏，然而，修复这种乐器却破坏了研究者可以从中获得18世纪乐器制造技术方面的所有信息。如果上面的陈述是正确的，那么基于这些陈述的下面哪一项也
以下程序的功能是对从键盘上输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码值之差。请填空。#include"stdio．h"main(){chara1[20]，a2[20]；intn＝0，t；
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档中所有红色文字内容应用新建的样式，要求如下(效果可参考考生文件夹中的“城市名称．png”示例)：
Whatistheconversationfocusedon?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对计算机操作系统的作用描述完整的是

下列关于计算机病毒的叙述中，错误的是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列不属于计算机特点的是

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

操作系统中的文件管理系统为用户提供的功能是()。

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

在城市区域、交通要道及地上地下构筑物复杂地区，隧道施工采用()是一种较好的选择。

A．假性近视B．真性近视C．斜视D．远视E．散光晶状体曲折力正常而眼轴长度过长是

企业计算应交所得税时，正确的会计分录是()。

证券衍生产品可以分为契约型和证券型两类，以下属于证券型的是()。

遵循形象化、组织化与联想化三条原则的学习策略是一种()。

公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落j廉洁从政，勤政为民，自觉抵制()的侵蚀。

以下程序的功能是对从键盘上输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码值之差。请填空。#include"stdio．h"main(){chara1[20]，a2[20]；intn＝0，t；

Whatistheconversationfocusedon?