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

admin2020-11-23 30

问题设表的长度为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/XtD0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库中对概念模式内容进行说明的语言是()。
有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。
设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。
以下选项中不能用于描述算法的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在数据处理中，其处理的最小单位是()。
在数据处理中，其处理的最小单位是()。

随机试题

A．以帮助刷牙、洁牙的方式保持口腔卫生B．维持最基本的口腔功能状态，尽可能康复口腔功能C．培养儿童建立口腔卫生习惯，掌握刷牙方法D．预防第一恒磨牙龋坏E．以无龋及完全保持牙龈健康为口腔健康的目标残疾人最好的口腔卫生措施是
下列哪项不是腹水的表现
A．益气补血、健脾养心B．滋阴养血、补心安神C．养血安神、清热除烦D．和中缓急、养心安神E．清热泻火、镇心安神
A．维生素D400U／d。口服B．维生素D1万U／d，口服C．维生素D2每次80万U，肌内注射，每周一次，共3次D．维生素D，每次30万U，肌内注射，每隔2周1次，共3次E．维生素D10万U／d，口服预防维生素D缺乏性佝偻病时用
2013年4月29日，蓝田公司向甲市城市规划管理局提出办理建设工程规划许可的申请，申请在殷都区鼎盛广场(某住宅小区)南侧建设蓝田港湾住宅楼。2013年5月13日，甲市城市规划管理局将工程规划在《甲市日报》进行公示，并依法举行了听证。2013年11月24日
遗传素质
大多数人都有坚持自我的天性，当然，如果丧失自我的话，只会一事无成，可一旦过分坚持自我，则会______，也有人由于孤僻、自卑等性格原因而不能听取别人的意见。填入划横线部分最恰当的一项是()。
对6位患罕见癌症的病人的研究表明，虽然他们生活在该县的不同地方，有很不相同的病史、饮食爱好和个人习惯——其中2人抽烟，2人饮酒——但他们都是一家生产除草剂和杀虫剂的工厂的员工。由此可得出结论：接触该工厂生产的化学品很可能是他们患癌症的原因。以下哪一项最准确
以下不属于漳南书院艺能斋的教学内容的是()
Tom’smotherdidnottellhim________shewouldcomeornot.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库中对概念模式内容进行说明的语言是()。

有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。

设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。

以下选项中不能用于描述算法的是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

下列哪项不是腹水的表现

A．益气补血、健脾养心B．滋阴养血、补心安神C．养血安神、清热除烦D．和中缓急、养心安神E．清热泻火、镇心安神

A．维生素D400U／d。口服B．维生素D1万U／d，口服C．维生素D2每次80万U，肌内注射，每周一次，共3次D．维生素D，每次30万U，肌内注射，每隔2周1次，共3次E．维生素D10万U／d，口服预防维生素D缺乏性佝偻病时用

遗传素质

大多数人都有坚持自我的天性，当然，如果丧失自我的话，只会一事无成，可一旦过分坚持自我，则会______，也有人由于孤僻、自卑等性格原因而不能听取别人的意见。填入划横线部分最恰当的一项是()。

以下不属于漳南书院艺能斋的教学内容的是()

Tom’smotherdidnottellhim________shewouldcomeornot.