首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-06-30
50
问题
对长度为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/x9Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，将其放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最大值”，如图所示)，即
若程序中有语句：y=proc(6)，则proc应该是
下列程序的执行结果为()。A=“5”：B=“6”A=Val(A)+Val(B)B=VaI(“56”)IfA◇BThenPrintA-BElsePrintB．A
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
下面有关标准模块的叙述中，错误的是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列运算符中，优先级别最低的是
下列运算符中，优先级别最高的是
随机试题
对于隐睾的治疗，以下哪项是正确的?
我国《合同法》将技术合同分为()
采用逻辑框架法进行项目分析，在“影响/宏观目标”这一目标层次上的信息来源有()。
伪造会计凭证，是指用涂改、挖补等手段来改变会计凭证的真实内容，歪曲事实真相的行为。
“五位一体”的监管体系中不包括()。
下列方法中不适用于计量银行账户利率风险的是()。
下列关于银行业从业人员行为的说法，不正确的有()。
一天之中气温最高值出现在()。
关于探究活动，下列说法正确的是()。
根据下列材料回答问题。我国供气来源多元化，主要包括国产气和进口气两部分。国产气主要有常规天然气、页岩气和煤层气等，进口气主要有进口LNG和进口管输气。近年来，我国天然气供应量稳步增加，国产气、进口管输气、进口LNG都呈上涨趋势。国产气从2010年
最新回复
(
0
)
