首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-26
25
问题
对长度为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/ix3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t=(a＜＜2)|b；printf("％d＼n"，t)；}
设有如下程序段inta[2]={0}；intb[]={0，0，1}；charc[]={’’A’’}；chard=’’＼0’’;以下叙述中正确的是()。
设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。
有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。
以下选项中的编译预处理命令行，正确的是()。
C语言中标准库函数fputs(str，fp)的功能是()。
有以下函数：intfun(char*s，char*t){while((*s)&&(*t)&&(*t++==*s++))；return(*s一*t)；}函数的功能是()。
若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组s中的语句组是()。
下列各项中不属于需求分析阶段任务的是()。
检查软件产品是否符合需求定义的过程称为
随机试题
阿尔蒙德认为政治文化包括哪几方面的内容?
在肺源性心脏病中，提示重度肺动脉高压的X线征象是：
系统性硬化病的皮肤病变可分为
感冒时，不宜自行选择用药的患者有
建筑物的沉降观测是依据埋设在建筑物附近的水准点进行的，为了相互校核并防止由于某个水准点的高程变动造成差错，一般至少埋设水准点的数量为：
首届亚太经合组织林业部长级会议2011年9月6日上午在北京人民大会堂开幕。胡锦涛出席开幕式并致辞。胡锦涛讲：一是加强林业建设，把林业发展纳人经济社会发展总体布局，完善林业政策，增加资金投入，推进科技创新，优化资源配置，推动产业发展，突出生态建设：二是发挥森
县级以上地方各级人民政府公安机关督察机构的督察长、副督察长在任免前，必须征求同级人大常委会的意见。( )
非规范性法律文件是针对特殊主体、特殊事件并在特定时间而制定的法律文件。下列选项中，属于非规范性法律文件的是（）。
numbersoflifeandprosperitysubstantiallyhighervariedirregularlyA.Thisdoesnotmeanthatlarge【T13】______peopleB.
Lonelypeople,itseems,areatgreaterriskthanthegregarious(爱交际的)ofdevelopingillnessesassociatedwithchronicinflammati
最新回复
(
0
)
