首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2018-09-19
37
问题
对长度为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/U9Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
结构化程序的三种基本控制结构是
设有工程文件Proj,其中含有Form1窗体、Form2窗体、标准模块Module1.bas,在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger,在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
下列叙述中正确的是( )。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput
有如下程序代码:PrivateSubForm_Click()DimflagAsBooleanDimNumAsIntegerflag=TrueNum=0DoDoW
以下叙述中错误的是
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是( )。
(1)在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序,如图所示。要求:①利用属性窗口设置适当的属性,使Text1、Text2中数据右对齐。②请编写适当的程序完成以下功能:在Text1中输入40(度数),
下列链表中,其逻辑结构属于非线性结构的是
随机试题
关于HCV的描述正确的是
A、东北B、甘肃C、福建D、浙江E、云南、广西防风主产于
采购工作的主要任务不包括()。
依据委托监理合同示范文本,监理合同的有效期是从监理合同双方签字之日起,到( )止。
持有不同货币的交易双方兑换各自持有的一定金额的货币,并约定在未来某日进行一笔反向交易的交易,称为( )。
甲、乙、丙、丁四人共同出资设立普通合伙企业,委托合伙人丁单独执行企业事务。下列表述中,不符合《合伙企业法》规定的是()。
2000年,一具特殊的恐龙化石的发现,揭示了一个也许能识别雌雄恐龙的新方法。当一些种类的鸟类处于产卵期时,后肢的股骨骨髓腔里,会产生一种薄薄的组织层,称为“髓质骨”。该组织富含钙质。能为蛋壳的生成贮存原料。专家们在检查这具恐龙化石的股骨时,发现了髓质骨。因
阅读下列材料,回答问题。开展××市农村优秀教师评定工作的决定各区(县、市)教育局:根据××
(1999)设两个相互独立的随机变量X和Y分别服从正态分布N(0,1)和N(1,1),则()
【B1】【B6】
最新回复
(
0
)