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

admin2015-07-22 41

问题对长度为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/ywE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段：for(inti=1；i
以下程序的输出是()。structst{intx；int*y；}*p；intdt[4]={
已知：intm=10；在下列定义引用的语句中，正确的是______。
一个类的友元函数能够访问该类的()。
对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(i
假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
进行文件操作需包含的头文件是()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
C++语言中标点符号中表示一条预处理命令开始的是

随机试题

我国目前采用的铸铁电弧热焊及半热焊焊条EZC(即Z248)和EZNiFe-1(即Z408)，均采用()型药皮。
下列有关利尿药的配伍给药方案不合理的是
患者，女，65岁。慢性肾盂肾炎病史20余年，近3天出现小便浑浊或如米泔水，上有浮油，置之沉淀，尿道热涩疼痛，尿时阻塞不畅，口干，苔黄腻，舌质红，脉濡数。此病证的治法是
男，30岁，因患再生障碍性贫血需要输血，当输入红细胞悬液约200ml时，突然畏寒，发热，呕吐一次。尿呈酱油样，血压10.0／6.0kPa(75／45mmHg)最有可能是
李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列情形中，错误的是()。
某市地质矿产局经省国土资源厅批准，授予甲企业在该市某河段的采砂许可。乙企业认为该河段采砂许可已经由自己享有，故向法院提起行政诉讼，要求撤销颁发给甲企业的采砂许可。关于本案，下列哪些说法错误？()
房地产居间与房地产代理的主要区别在于：()。
Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan
在窗体上画一个命令按钮(名称为Commandl)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsInteger
Atthebankthedaybeforeyesterday,Iwasstandinginaline______aroundsomeloosevelvetropeswhenamanstartedpushingme

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：for(inti=1；i

以下程序的输出是()。structst{intx；int*y；}*p；intdt[4]={

已知：intm=10；在下列定义引用的语句中，正确的是______。

一个类的友元函数能够访问该类的()。

对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(i

假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

进行文件操作需包含的头文件是()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

C++语言中标点符号中表示一条预处理命令开始的是

我国目前采用的铸铁电弧热焊及半热焊焊条EZC(即Z248)和EZNiFe-1(即Z408)，均采用()型药皮。

下列有关利尿药的配伍给药方案不合理的是

患者，女，65岁。慢性肾盂肾炎病史20余年，近3天出现小便浑浊或如米泔水，上有浮油，置之沉淀，尿道热涩疼痛，尿时阻塞不畅，口干，苔黄腻，舌质红，脉濡数。此病证的治法是

男，30岁，因患再生障碍性贫血需要输血，当输入红细胞悬液约200ml时，突然畏寒，发热，呕吐一次。尿呈酱油样，血压10.0／6.0kPa(75／45mmHg)最有可能是

李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列情形中，错误的是()。

某市地质矿产局经省国土资源厅批准，授予甲企业在该市某河段的采砂许可。乙企业认为该河段采砂许可已经由自己享有，故向法院提起行政诉讼，要求撤销颁发给甲企业的采砂许可。关于本案，下列哪些说法错误？()

房地产居间与房地产代理的主要区别在于：()。

Whetheryou’reaNewJerseymallratorafarmerinIndia,beingpoorcanexhaustyoursmarts.Thefindingsindicatethatan

在窗体上画一个命令按钮(名称为Commandl)，并编写如下代码：FunctionFun1(ByValaAsInteger，bAsInteger)AsIntegerDimtAsInteger

Atthebankthedaybeforeyesterday,Iwasstandinginaline______aroundsomeloosevelvetropeswhenamanstartedpushingme

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={