首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2020-06-30
35
问题
对长度为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/pQHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于模块间耦合的是()。
下列关于控件数组的叙述中,正确的是
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubChecki_MouseDown(ButtonAsInteger,XAsSingle,YAsSingle)Check1.Value=1
以下叙述中正确的是()。
下列程序执行后,其输出结果为()。Dima(5)Fori=0To4a(i)=i+1:m=i+1Ifm=3Thena(m-1)=a(i-2)Elsea(m)=a(i)Ifi=2Thena(
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInt
设窗体上有1个名称为List1的列表框,程序运行时,如果选中了第3个列表项(最上面的列表项为第0个列表项),则下面不成立的是
下列打开“代码窗口”的操作中错误的是
表达式Sgn(0.25)的值是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
患者肩臂重着酸痛,疼痛游走,遇寒加重,舌苔白,脉弦。治宜选用的方剂是
红细胞在储存期间,冻存两周后,2,3-DPG约下降多少
妊娠期正常孕妇血液循环系统的变化,正确的是
伦敦外汇市场是全球最大的外汇批发市场,它主要具有的特点是()。①以外币交易为主②以居民交易为主③以金融机构批发性交易为主④交易时段桥接美洲和亚太市场
下列业务中,应当填报在《企业所得税纳税申报表》主表中的“营业成本”中的有()。
企业用于建造厂房的专门借款,在借款费用资本化期间,其尚未动用部分存入银行取得的利息,应冲减财务费用。()
下列选项中,属于当事人必须先申请复议,对复议决定不服才能提起行政诉讼的是()。
设A为2阶矩阵,α1,α2为线性无关的2维列向量.Aα1=0,Aα2=2α1+α2,则A的非零特征值为_________.
WORKANDFAMILYROLESFamilyrolesclearlyhavedifferenteffectsonmen’sandwomen’sworkroles,andthereisadifference
Thecountrywasonthevergeofbecomingprosperousandsuccessful.Theunderlinedpartmeans______.
最新回复
(
0
)