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

admin2015-08-09 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈的描述中错误的是______。
在宏定义#definePI3.14159中，用宏名PI代替一个______。
函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,
下列能正确定义一维数组的选项是()。
若变量a,b已正确定义，且b已正确赋值，则合法的语句是()。
与表达式a+=b等价的另一书写形式是______。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

通用公司的组织结构变革当杜邦公司刚取得对通用汽车公司的控制权的时候，通用公司只不过是一个由生产小轿车、卡车的零部件和附件的众多厂商组成的“大杂烩”，这些厂商各自为政，一盘散沙，失去控制。这时的通用汽车公司由于不能达到投资人的期望而危机四伏、摇摇欲
下列有关骨质疏松的描述，哪项不正确
粉尘引起的职业病危害有全身中毒性、局部刺激性、致癌性、()、尘肺等疾病。
在收发货人或其代理人向指运地或启运地海关办理进出口报关手续后，由境内承运人或其代理人统一向进境地或启运地海关办理进口或出口转关手续的是：
党政机关联合行文一般使用行政机关的版头。()
给定资料1．2010年至2012年，交通运输部在没有细化人员经费范围和标准的情况下，从其管理的543项科研项目的15．56亿元预算总额中设立人员经费1．86亿元，主要用于人员工资及补贴支出。2009年至2012年10月，科技部所属知识产
A、 B、 C、 D、 B图中的封闭区域数分别为0、1、2、3、(4)，只有B项符合。
完善民间投资的配套设施和实施细则，增加了民资的投资选择余地，对于缺乏投资渠道的民间资本可以起到___________作用，避免民间资本集中于住房、股票等___________的投资领域，也可激活民间的创业热情，弥补政府资金的不足。填入划横线部分最恰当的一项
康有为在《大同书》中设计了前后衔接完整的教育体系。
Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的描述中错误的是______。

在宏定义#definePI3.14159中，用宏名PI代替一个______。

函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++C;printf("%d,%d,%d",a,

下列能正确定义一维数组的选项是()。

若变量a,b已正确定义，且b已正确赋值，则合法的语句是()。

与表达式a+=b等价的另一书写形式是______。

下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

下列有关骨质疏松的描述，哪项不正确

粉尘引起的职业病危害有全身中毒性、局部刺激性、致癌性、()、尘肺等疾病。

在收发货人或其代理人向指运地或启运地海关办理进出口报关手续后，由境内承运人或其代理人统一向进境地或启运地海关办理进口或出口转关手续的是：

党政机关联合行文一般使用行政机关的版头。()

给定资料1．2010年至2012年，交通运输部在没有细化人员经费范围和标准的情况下，从其管理的543项科研项目的15．56亿元预算总额中设立人员经费1．86亿元，主要用于人员工资及补贴支出。2009年至2012年10月，科技部所属知识产

A、 B、 C、 D、 B图中的封闭区域数分别为0、1、2、3、(4)，只有B项符合。

康有为在《大同书》中设计了前后衔接完整的教育体系。

Ladiesandgentlemen,Wearedelightedtowelcomefriends,(11)fromaroundtheworldtothefourthChinaHi-techFairont