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

admin2019-07-14 29

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){chara[4][4]={’’};inti,j;for(i=0;i
有以下程序#includemain(){intx[3][2]={0},i;for(i=0;i
以下选项中叙述正确的是（）。
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。
下列给定程序中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出
有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
C语言主要是借助以下哪种手段来实现程序模块化
以下选项中不能作为C语言合法常量的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
软件调试的目的是

随机试题

下列不属于教师自编测验特征的是
知识分子在改革开放和现代化建设中的重大作用是（）
A．终末血尿伴膀胱刺激征B．无痛性全程肉眼血尿C．疼痛伴血尿D．初始血尿E．血红蛋白尿泌尿系结石血尿的特点是
A、抗链球菌溶血素O试验B、外一斐试验C、肥达试验D、冷凝集试验E、AsColis试验用以辅助诊断斑疹伤寒的是
除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。
影响建筑物价值变化趋势的因素包括()几项。
狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上()的财务顾问。
B公司是一家上市公司，所得税税率为25％。2014年年末公司总股份为10亿股，当年实现净利润为4亿元，公司计划投资一条新生产线，总投资额为8亿元，经过论证，该项目具有可行性。为了筹集新生产线的投资资金，财务部制定了两个筹资方案供董事会选择：方案一
法为何立是由法的功能和作用决定的，除了具有共同的功能和作用外，不同部门法其功能有所侧重，其中，民法的主要功能是()。
某地的房产税率为8％，如果一套两居室从220000元升值到275000元，那么房产税需要增加多少?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){chara[4][4]={’’};inti,j;for(i=0;i

有以下程序#includemain(){intx[3][2]={0},i;for(i=0;i

以下选项中叙述正确的是（）。

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

C语言主要是借助以下哪种手段来实现程序模块化

以下选项中不能作为C语言合法常量的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

软件调试的目的是

下列不属于教师自编测验特征的是

知识分子在改革开放和现代化建设中的重大作用是（）

A．终末血尿伴膀胱刺激征B．无痛性全程肉眼血尿C．疼痛伴血尿D．初始血尿E．血红蛋白尿泌尿系结石血尿的特点是

A、抗链球菌溶血素O试验B、外一斐试验C、肥达试验D、冷凝集试验E、AsColis试验用以辅助诊断斑疹伤寒的是

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。

影响建筑物价值变化趋势的因素包括()几项。

狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上()的财务顾问。

法为何立是由法的功能和作用决定的，除了具有共同的功能和作用外，不同部门法其功能有所侧重，其中，民法的主要功能是()。

某地的房产税率为8％，如果一套两居室从220000元升值到275000元，那么房产税需要增加多少?()

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){chara[4][4]={’’};inti,j;for(i=0;i

有以下程序#includemain(){intx[3][2]={0},i;for(i=0;i

以下选项中叙述正确的是（）。

有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

C语言主要是借助以下哪种手段来实现程序模块化

以下选项中不能作为C语言合法常量的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

软件调试的目的是

下列不属于教师自编测验特征的是

知识分子在改革开放和现代化建设中的重大作用是（）

A．终末血尿伴膀胱刺激征B．无痛性全程肉眼血尿C．疼痛伴血尿D．初始血尿E．血红蛋白尿泌尿系结石血尿的特点是

A、抗链球菌溶血素O试验B、外一斐试验C、肥达试验D、冷凝集试验E、AsColis试验用以辅助诊断斑疹伤寒的是

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越( )上空。

影响建筑物价值变化趋势的因素包括()几项。

狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上()的财务顾问。

法为何立是由法的功能和作用决定的，除了具有共同的功能和作用外，不同部门法其功能有所侧重，其中，民法的主要功能是()。

某地的房产税率为8％，如果一套两居室从220000元升值到275000元，那么房产税需要增加多少?()

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

除起飞、降落或者依法规定的情形以外，民用航空器不得飞越(　　　)上空。