首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2019-07-14
34
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://kaotiyun.com/show/2yRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是（）。
有以下程序#includemain(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};inti,j,k,t;for(i=0;i
以下选项中正确的语句组是（）。
有以下程序#includeintfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i
有以下程序#includeintfun(char*s){char*p=s;while(*p++!=’\0’);return(p-s);}main(){char*p="01234";printf("%d\n",fun(p
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j
下列链表中，其逻辑结构属于非线性结构的是
以下不合法的字符常量是( )。
随机试题
新新广告公司是拥有300余名职工的大型广告公司。就广告业务来说，具体工作内容有：1．与老顾客建立固定联系，搜寻新顾客。2．对承揽的广告业务，进行文字创作和艺术创作。3．对广告内容进行电视制作、电台制作、报纸制作、杂志制作或路牌制作以及其他制作。4．
关于胆总管的描述，下列哪项是正确的
浮滑脉的主病为
患者，男，24岁。近3年来反复餐后3～4小时上腹痛，持续至下次进餐后才缓解。应首先考虑的是()
对瘫痪病人的护理哪项是错误的
下列关于国家土地所有权的行使及其权利内容的说法，错误的是()。
下列关于报关单位和报关员关系的理解，错误的是：()。
在采用债务法进行所得税会计处理时，下列各项中会导致本期所得税费用增加的项目有( )。
AsdeanofadmissionsattheMassachusettsInstituteofTechnology,MarileeJoneswasresponsibleforensuringthatapplicantsr
阅读以下说明，请回答问题1至问题3.[说明]B系统集成公司拟承建某大型国有企业A单位的一个信息系统项目。该项目由A单位信息中心负责。信息中心主任赵某担任甲方经理，B公司委派项目经理杨某负责跟进该项目，经初步调研杨某发现该项目进度紧、任务重、用户需求模糊
最新回复
(
0
)
