首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-10-26
23
问题
对长度为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/jaD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列选项中不属于结构化程序设计原则的是
以下能正确定义字符串的语句是
在软件设计中，不属于过程设计工具的是
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞#include＜stdlib．H＞voidfun(int**s，intx[2][3]){**s=*(x[1]+1)；}main(){
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。【10年3月】
下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。【10年9月】
设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
随机试题
下列哪些体现了教师乐教勤业的职业道德基本原则（）
对社会主义初级阶段的个人收入分配，邓小平反复强调的大原则是（ ）
符合肠结核的描述是
男性，57岁。3个月来腹胀、水肿，1周来加重伴腹痛。20年前曾发现HBsAg(+)。查体：可见肝掌及蜘蛛痣。蛙状腹，肝未及，脾肋下4cm，全腹压痛，无明显反跳痛，移动性浊音阳性。化验：血白蛋白24g／L，血球蛋白31g／L，血钾3．8mmol／L，血钠13
关于民事、行政诉讼中的司法赔偿，下列哪些说法是正确的?()
经批准后可以不进行施工招标的工程项目包括()
委托人在信托契约中保留了随时可以终止信托合同并取回信托财产的权利的信托是( )。
下列各项中，被投资方不应纳入投资方合并财务报表合并范围的有()。
小学生在学习拼音时利用事物的形象记忆，例如m像两个门洞，h像一把小椅子。这种学习策略属于()。
SpringhascometoPortlandatlast.Theskyisblue.Birds【M1】______aresingingonthetrees,flowersareblooming,and
最新回复
(
0
)
