首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-07-31
59
问题
对长度为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/7bDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_________。#include<stdio.h#defineFUDGE(y)2.84+y#definePR(A)printf("%d",(int)(A))#definePRINT1
执行语句for(i=1;i++<4;);后变量i的值是______。
在深度为5的满二叉树中,叶子结点的个数为_______。
下列程序段中循环体的执行次数是______;a=15;b=0;do{b+=2;a-=2+b;}while(a>=0);
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include<stdio.h>voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;
设已包含头文件<string.h>,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1
已有定义:chara[]="xyzt",b[]={’x’,’y’,’z’};,下列叙述中正确的是()。
在C语言中,函数调用时()。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
随机试题
复合树脂充填材料充填,洞壁制备斜面的目的不是
“申报日期”栏应填()。“最终目的国”栏应填()。
买券还券是指客户通过其信用证券账户申报买券,结算时买人证券直接划转至证券公司融券专用证券账户的一种还券方式。()
目前在我国,()需要征收个人所得税。
捕快:警察
赣:江西:赣江
斯琴高娃:《骆驼祥子》
“一勤天下无难事。”伟大的事业呼唤着我们,庄严的使命激励着我们。2020年是实现“两个一百年”奋斗目标中的第一个百年奋斗目标——全面建成小康社会的收宫之年。作为当代大学生,成就出彩人生应当
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
WhenIwas11,IreadtheBiblecovertocover.Iwasnotprecocious,orparticularlyreligious;therewerelotsofusbored,boo
最新回复
(
0
)