首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
72
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/FmRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞typedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x-＞num=23；x-＞s=88.5；}
下列关于C语言用户标识符的叙述中正确的是()。
下列程序的运行结果为()#include＜stdio.h＞main(){structdate{intyear,month,day;)today;printf("%d\n",sizeof(str
下列程序的输出结果是______。main(){inti；for(i=1;i+1;i++){if(i＞4){printf("%d",i++)；break；}}print
下面程序的运行结果是：【】。voidswap(int*a，int*b){int*t；t=a；a=b；b=t；}main(){intx=3，y=5，*p=&x，*q=&y；swap
在最坏情况下，冒泡排序的时间复杂度为【】。
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
下面选项中不属于面向对象程序设计特征的是()。
C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。
给定程序MODll．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为：“ABCD”时，则t所指字符串中的内容应为：“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：
随机试题
下列表示C类IP地址范围_______。
40岁女性，舌侧尖斜形折断2天，松动，颊侧半稳。叩诊轻度不适，牙冠稍短，口内余留牙及黏膜无异常。
在风险因素取值专家评定法中，要计算出期望值，必须知道的前提数值是()。
下列人员中，应在记账凭证上签章的有()。
车辆损失险的保险责任包括()造成保险车辆的损失、施救和保护费用。
2016年3月1日，甲公司从二级市场购入乙公司发行的股票100万股并划分为交易性金融资产，每股价格10元，另支付交易费用1万元。乙公司于3月5日宣告按每股0．1元的比例分配现金股利，甲公司于3月10日收到现金股利10万元。3月20日，甲公司以每股11元的价
在幼儿园课程评价中，既是课程评价对象又是课程评价主体的是()。
X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论?()
关于中共六届七中全会通过的《关于若干历史问题的决议》，表述正确的有()
取之不尽的
最新回复
(
0
)
