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

admin2020-12-21 31

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

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

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20.20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
有如下程序段int　i=0，j=1；int　&r=i；　　//①r=j；　　　　　　　//②int*p=&i；　　//③*p=&r；　　　　　//④其中会产生编译错误的语句是
在下列原型所示的C++函数中，按“传值”方式传递参数的是(　　)。
有类定义如下：classType{public：Type(inti=0)；Typeoperator-(int)；friendTypeoperator+(Type，Type)；privat
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。
下列循环语句中有语法错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
模板对类型的参数化提供了很好的支持，因此()。
下列关于函数参数的叙述中，正确的是()。

随机试题

AIDS患者痰液检查中常可见
女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为
肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是
女，46岁，糖尿病史3年，经饮食治疗并服二甲双胍，病情控制良好。近日受凉后发热，咳嗽，咳黄痰，X线检查为右下肺炎。血糖18.6mmol/L，尿糖++++。对该患者除治疗肺炎外，糖尿病的处理应
活动后左腰部绞痛，伴肉眼血尿、恶心、呕吐。首先考虑的疾病是
经营者进行价格活动，应当遵循法律、法规，执行（　　）。经营者不得（　　）。
煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()
耐克形象平面文案稿我，不要一刻钟的名声，我要一种生活。我不愿成为摄影镜头中的引人注目者，我要一种事业。我不想抓住所有我能拥有的，我想有选择地挑选最好的。我不想出售一个公司，我想创建一个。我不想和一个模特儿去约会。那么我的确想和一群模特儿去约会。
四川泸州龙脑桥建于()。
阅读《我的叔叔于勒》的课例讲评(节选)，按要求答题。本文除了以精妙的构思吸引人，更以其丰满的人物形象塑造让人印象深刻。理解人物最好的方法是品读细节，抓住人物的语言、动作、神态、心理去品析。要给予学生充分的时间和自由读好文本，这是对话的基础。我在教

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

有如下程序段int i=0，j=1；int &r=i； //①r=j； //②int*p=&i； //③*p=&r； //④其中会产生编译错误的语句是

在下列原型所示的C++函数中，按“传值”方式传递参数的是( )。

有类定义如下：classType{public：Type(inti=0)；Typeoperator-(int)；friendTypeoperator+(Type，Type)；privat

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为( )。

下列循环语句中有语法错误的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

模板对类型的参数化提供了很好的支持，因此()。

下列关于函数参数的叙述中，正确的是()。

AIDS患者痰液检查中常可见

女，46岁。右小指被鱼刺刺伤后肿胀、疼痛2天。体检：小指呈半屈位，被动伸直小指时剧痛。诊断为

肉眼观察肾体积明显缩小，质地变硬，表面有大的不规则凹陷瘢痕，该病变性质最可能是

女，46岁，糖尿病史3年，经饮食治疗并服二甲双胍，病情控制良好。近日受凉后发热，咳嗽，咳黄痰，X线检查为右下肺炎。血糖18.6mmol/L，尿糖++++。对该患者除治疗肺炎外，糖尿病的处理应

活动后左腰部绞痛，伴肉眼血尿、恶心、呕吐。首先考虑的疾病是

经营者进行价格活动，应当遵循法律、法规，执行（ ）。经营者不得（ ）。

煤矿的“一通三防”是指通风、防治瓦斯、防治粉尘、________。()

四川泸州龙脑桥建于()。

有如下程序段int　i=0，j=1；int　&r=i；　　//①r=j；　　　　　　　//②intp=&i；　　//③p=&r；　　　　　//④其中会产生编译错误的语句是

在下列原型所示的C++函数中，按“传值”方式传递参数的是(　　)。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。

经营者进行价格活动，应当遵循法律、法规，执行（　　）。经营者不得（　　）。