首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2019-04-14
30
问题
对长度为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/mgf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的叙述正确的是()。
若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；
软件设计模块化的目的是【】。
有以下程序： #include＜string.h＞ main(int argc，char *argv[ ]) { int i，len=0； for(i=1；i＜argc;i++) len+=strlen(argv[i])； printf("
若要说明一个类型名STP，使得定义语句STPs；等价于char*s;，以下选项中正确的是
下列叙述中,不符合良好程序设计风格要求的是
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
下列能正确定义一维数组的选项是()。
给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
随机试题
现有文档WD5．DOCX，其内容如下：罕见的暴风雪我国有一句俗语：“立春打雷”，
采用静电喷漆，为避免静电聚集，喷漆室（棚）应有()装置。
根据事故处置情况及时续报以下内容()。
随着智能手机和网络的发展，移动支付应用越来越广泛，使人们的观念和生活方式发生改变，下列关于移动支付技术的说法中，正确的是()。
电压互感器按用途分为测量用电压互感器和保护用电压互感器。()
严格定义的方法是在一定假设的前提下形成的，下列不属于严格定义方法假设的前提是
HillaryClintonwasinherelement.OnstageatBelfast’sGrandOperaHouselastweek,flankedbyvolunteersandpoliticians’wi
A、Abatcaughttheinsectinmidairandateit.B、Dolphin’sclickingsoundsbouncedoffthefishandbacktoit.C、Apersonhear
Thebiggestoilspillhappenedin1989.Thepollutioncausedbyoilspillscanhavelong-lastingeffectsontheanimalsorbird
Whatisthemainideaofthestory?Peteletthegirlhavethenecklaceforjust______eventhoughitwasworthmuchmore.
最新回复
(
0
)
