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

admin2020-11-23 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/BA3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s>1000为止。#includemain(){ints，n；s=1：n=1；do{n=n+1；s=s+n*n；}
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；
下列叙述中正确的是()。
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
下面不属于对象主要特征的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
程序测试的目的是
下面不属于软件测试实施步骤的是

随机试题

A．汗出恶风B．狂躁妄动C．皮肤干皲D．下痢黏液，小便浑浊湿邪致病可见
患者吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌偏红苔薄腻，脉弦滑。治疗应首选()
含有高能磷酸键的糖代谢中间产物是
李某冒名领取、侵吞事故押金的行为构成：李某窃取公安局扣押的摩托车零件的行为应当如何认定?
某公司上年度和本年度的流动资产年均占用额分别为100万元和120万元，流动资产周转率分别为6次和8次，则本年比上年营业收入增加()万元。
乙公司与丙公司交易时以汇票支付。丙公司见汇票出票人为甲公司，遂要求乙公司提供担保，乙公司请丁公司为该汇票作保证，丁公司在汇票背书栏签注“若甲公司出票真实，本公司愿意保证”。后经了解甲公司实际并不存在。根据票据法律制度的规定，下列表述中，正确的是()
(2012上项管)“先论证，后决策”是现代项目管理的基本原则，关于建设方的项目论证，下列说法中，______是不正确的。
要使以下程序段输出10个整数，请填入一个整数；for(i=0；i＜=【】；printf("%d\n"，i+=2))；
Ascrimeskyrocketsinmanycommunities,peoplearefinallybeginningtolookforlong-lastingeffectiveanswerstostemthetid
Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序拟实现计算s=1+22+33+…+nn+…，直到s>1000为止。#includemain(){ints，n；s=1：n=1；do{n=n+1；s=s+nn；}

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；

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

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

下面不属于对象主要特征的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

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

程序测试的目的是

下面不属于软件测试实施步骤的是

A．汗出恶风B．狂躁妄动C．皮肤干皲D．下痢黏液，小便浑浊湿邪致病可见

患者吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌偏红苔薄腻，脉弦滑。治疗应首选()

含有高能磷酸键的糖代谢中间产物是

李某冒名领取、侵吞事故押金的行为构成：李某窃取公安局扣押的摩托车零件的行为应当如何认定?

某公司上年度和本年度的流动资产年均占用额分别为100万元和120万元，流动资产周转率分别为6次和8次，则本年比上年营业收入增加()万元。

(2012上项管)“先论证，后决策”是现代项目管理的基本原则，关于建设方的项目论证，下列说法中，______是不正确的。

要使以下程序段输出10个整数，请填入一个整数；for(i=0；i＜=【】；printf("%d\n"，i+=2))；

Ascrimeskyrocketsinmanycommunities,peoplearefinallybeginningtolookforlong-lastingeffectiveanswerstostemthetid

Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters

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

二级C语言

NCRE全国计算机二级

以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s>1000为止。#includemain(){ints，n；s=1：n=1；do{n=n+1；s=s+n*n；}

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；

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

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

下面不属于对象主要特征的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

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

程序测试的目的是

下面不属于软件测试实施步骤的是

A．汗出恶风B．狂躁妄动C．皮肤干皲D．下痢黏液，小便浑浊湿邪致病可见

患者吞咽梗阻，胸膈痞闷，情志舒畅时可稍减轻，口干咽燥，舌偏红苔薄腻，脉弦滑。治疗应首选()

含有高能磷酸键的糖代谢中间产物是

李某冒名领取、侵吞事故押金的行为构成：李某窃取公安局扣押的摩托车零件的行为应当如何认定?

某公司上年度和本年度的流动资产年均占用额分别为100万元和120万元，流动资产周转率分别为6次和8次，则本年比上年营业收入增加()万元。

(2012上项管)“先论证，后决策”是现代项目管理的基本原则，关于建设方的项目论证，下列说法中，______是不正确的。

要使以下程序段输出10个整数，请填入一个整数；for(i=0；i＜=【】；printf("%d\n"，i+=2))；

Ascrimeskyrocketsinmanycommunities,peoplearefinallybeginningtolookforlong-lastingeffectiveanswerstostemthetid

Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters

以下程序拟实现计算s=1+22+33+…+nn+…，直到s>1000为止。#includemain(){ints，n；s=1：n=1；do{n=n+1；s=s+nn；}

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；