设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

admin2019-11-14 63

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

选项 A、90
B、20
C、19
D、190

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)／2。本题中，n=20，所以20*19／2=190。所以选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
某系统总体结构如下图所示该系统结构图是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

适合需要多个职能部门的协调，并涉及复杂的技术问题又不要求技术专家全日制参与的项目的组织类型是()
简述古典科学管理理论最突出的贡献及其局限性。
______gotoutsidethanitbegantorain.
“带长剑兮挟秦弓，首身离兮心不惩”出自()
治疗上颌部面痛的主穴是
建设工程项目质量控制系统的控制目标是根据(　　)所规定的质量标准。
阅读材料，回答相关问题。课堂教学中陈旧的教学模式，落后的教学方法有碍学生创新精神的培养。随着教育改革的深入，教学方式、教师的角色、学生的地位等都发生了很大的变化。将教师讲、学生听的“一言堂”式教学，变为师生互动、相互促进的合作式教学；学
甲在缓刑考验期内犯罪，但在缓刑考验期满后才被发现，且未过追诉时效，对甲的处理应该是()。
通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信。这种通信方式称为()。
Forsometimepastithasbeenwidelyacceptedthatbabies—andothercreatures—learntodothingsbecausecertainactsleadto"

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

某系统总体结构如下图所示该系统结构图是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

适合需要多个职能部门的协调，并涉及复杂的技术问题又不要求技术专家全日制参与的项目的组织类型是()

简述古典科学管理理论最突出的贡献及其局限性。

______gotoutsidethanitbegantorain.

“带长剑兮挟秦弓，首身离兮心不惩”出自()

治疗上颌部面痛的主穴是

建设工程项目质量控制系统的控制目标是根据( )所规定的质量标准。

甲在缓刑考验期内犯罪，但在缓刑考验期满后才被发现，且未过追诉时效，对甲的处理应该是()。

通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信。这种通信方式称为()。

Forsometimepastithasbeenwidelyacceptedthatbabies—andothercreatures—learntodothingsbecausecertainactsleadto"

建设工程项目质量控制系统的控制目标是根据(　　)所规定的质量标准。