对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2020-11-23 63

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1）／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到p（含p，p小于等于n—1）的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10，p的值为3。移动后，一维数组
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
以下叙述中正确的是()。
下列数据结构中，属于非线性结构的是()。
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
检查软件产品是否符合需求定义的过程称为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

随机试题

Americanssufferfromanoverdoseofwork.Regardless【C1】______whotheyareorwhattheydo,Americansspend【C2】______timeatwo
对侵蚀性葡萄胎肺转移的患者的护理正确的是
大量咯血指的是A．每日咯血量100mlB．每日咯血量在200mlC．每日咯血量在300mlD．每日咯血量在500ml以上E．一次咯血量100ml
某国有企业的工程项目，建设单位通过招标选择一家具有相应资质的造价事务所承担施工招标代理和施工阶段造价控制工作，并在中标通知书发出后的第45天，与该事务所签订委托合同。之后双方又另行签订一份酬金比中标价低10％的协议。在施工公开招标中，业主代表为了更好地控
某公司其产品销售不畅，经认真分析后，发现问题主要出在营销环节上，尤其是市场开拓方面。企业计划招聘50人，改革分配制度。请根据以上资料，回答下列问题。进行销售人员面试时，应注意的问题有()。
某商场采用毛利率法进行核算，2017年3月酒类商品的毛利率为30％，结存库存商品余额为1500230元。2017年4月购进酒类商品成本522300元，销售酒类商品的收入为555220元。则月末结存酒类商品的实际成本为()元。
甲公司购买乙公司股权业务如下：(1)2×17年3月2日与乙公司的控股股东A公司(非关联方)签订股权转让协议，协议规定甲公司应以乙公司3月1日经评估确认的净资产9625万元为基础定向增发本公司普通股股票给A公司以取得其所持有乙公司80％的股权；3月10日甲公
材料：以下是某高中生物教师的授课过程。教学内容：《稳态与环境》第5章《生态系统及其稳定性》第5节《生态系统的稳定性》教学过程：过程一：设问：“人类能否在生物圈外建造一个适于人类长期生活的生态
最早明确提出“教学教育性”原理的教育家是()
国有企业在我国国民经济和经济体制改革中的地位。如何理解现代产权制度是“构建现代企业制度的重要基础”?

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl

以下叙述中正确的是()。

下列数据结构中，属于非线性结构的是()。

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

检查软件产品是否符合需求定义的过程称为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

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

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

Americanssufferfromanoverdoseofwork.Regardless【C1】______whotheyareorwhattheydo,Americansspend【C2】______timeatwo

对侵蚀性葡萄胎肺转移的患者的护理正确的是

大量咯血指的是A．每日咯血量100mlB．每日咯血量在200mlC．每日咯血量在300mlD．每日咯血量在500ml以上E．一次咯血量100ml

某公司其产品销售不畅，经认真分析后，发现问题主要出在营销环节上，尤其是市场开拓方面。企业计划招聘50人，改革分配制度。请根据以上资料，回答下列问题。进行销售人员面试时，应注意的问题有()。

某商场采用毛利率法进行核算，2017年3月酒类商品的毛利率为30％，结存库存商品余额为1500230元。2017年4月购进酒类商品成本522300元，销售酒类商品的收入为555220元。则月末结存酒类商品的实际成本为()元。

材料：以下是某高中生物教师的授课过程。教学内容：《稳态与环境》第5章《生态系统及其稳定性》第5节《生态系统的稳定性》教学过程：过程一：设问：“人类能否在生物圈外建造一个适于人类长期生活的生态

最早明确提出“教学教育性”原理的教育家是()

国有企业在我国国民经济和经济体制改革中的地位。如何理解现代产权制度是“构建现代企业制度的重要基础”?

Americanssufferfromanoverdoseofwork.Regardless【C1】whotheyareorwhattheydo,Americansspend【C2】timeatwo