首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-07-31
30
问题
对长度为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/vIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是_______。
下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}
以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}
下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti；chars[10]，t[10]；gets(t)；for(i=0；i＜2；i++){gets(
下列可用于C语言用户标识符的一组是______。
字符(char)型数据在微机内存中的存储形式是______。
下列叙述中错误的是()。
在最坏情况下，下列排序方法中时间复杂度最小的是()。
设有定义语句：intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是______。
随机试题
良好个人品德是如何形成的？
芍药汤与白头翁汤共有的药物是
案情：被告人赵某与被害人钱某曾合伙做生意(双方没有债权债务关系)。2009年5月23日，赵某通过技术手段，将钱某银行存折上的9万元存款划转到自己的账户上(没有取出现金)。钱某向银行查询知道真相后，让赵某还给自己9万元。同年6月26日。赵某将钱某约
甲乙签订工程设计合同，合同约定设计费为80万元，甲向乙支付16万元定金。合同订立后，甲方实际向乙方支付了12万元定金，乙收取定金后拒不履行合同，则甲可以要求乙返还()万元。
施工承包合同中，关于工程预付款扣回的说法正确的是()。
用友报表系统中，当建立一个新表时，所有的单元均为()。
论述如何培养幼儿的自我意识。
甲夜入乙家盗走现金200元，正欲离去，被乙发现。甲为逃走而将乙打成重伤。甲的行为构成()。
下列行为中，构成无因管理的是()
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
最新回复
(
0
)
