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

admin2019-11-14 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/e5p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
在结构化程序设计中，模块划分的原则是
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

冲洗破伤风患者伤口时可以用
患者，女，26岁，未婚。既往月经量少，现停经4个月，头晕眼花，神疲倦怠，舌少苔，脉细弱。其证候是
肺换气时气体通过的部位是
下列违反药品广告申请和发布规定的违法行为，其法律责任属于3年内不受理该申请人广告审批申请的是
甲是药品零售连锁企业所属门店，经营类别：处方药、甲类非处方药、乙类非处方药；经营范围：第二类精神药品、生物制品、化学药、中成药、中药饮片。乙是药品零售企业，经营类别：处方药、甲类非处方药、乙类非处方药；经营范围：生物制品、化学药、中成药。
甲、乙、丙三国都是航空方面《海牙公约》和《蒙特利尔公约》的缔约国，乙国公民将登记在丙国的航空器劫持到甲国，航空器在甲国降落，有关这一空中劫持的引渡，下列哪个选项错误?
背景资料某总承包工程项目按照采购进度计划，总承包单位项目采购部门将采购的两台解体安装的大型压缩机运至现场，依据设备采购合同，组织了包括监理单位代表和本项目部有关部门的人员参加的设备施工现场验收。在进行设备验收的核对验证时，进行了以下工作
《唐律疏议》编纂工作的主持者是()。(2009年单选36)
设f(x)在[a，b]上连续，在(a，b)内二次可导，且求证：存在ξ∈(a，b)，使f’’(ξ)＜0．
Whatisthemostimportantfunctionoftrees?Whateventuallyhappenedtotherich,powerfulcountry2000yearsago?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中错误的是

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

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

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

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

在结构化程序设计中，模块划分的原则是

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

冲洗破伤风患者伤口时可以用

患者，女，26岁，未婚。既往月经量少，现停经4个月，头晕眼花，神疲倦怠，舌少苔，脉细弱。其证候是

肺换气时气体通过的部位是

下列违反药品广告申请和发布规定的违法行为，其法律责任属于3年内不受理该申请人广告审批申请的是

甲、乙、丙三国都是航空方面《海牙公约》和《蒙特利尔公约》的缔约国，乙国公民将登记在丙国的航空器劫持到甲国，航空器在甲国降落，有关这一空中劫持的引渡，下列哪个选项错误?

《唐律疏议》编纂工作的主持者是()。(2009年单选36)

设f(x)在[a，b]上连续，在(a，b)内二次可导，且求证：存在ξ∈(a，b)，使f’’(ξ)＜0．

Whatisthemostimportantfunctionoftrees?Whateventuallyhappenedtotherich,powerfulcountry2000yearsago?