首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2019-06-20
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/vwUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
以下自定义数据类型的语句中,正确的是
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
下列数据结构中,属于非线性结构的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
随机试题
商标的作用有()
对没收财产的判决,《刑事诉讼法》规定的执行机关是
N5N10-CH2-FH4参与下列哪种代谢合成?
历史唯物主义充分肯定人民群众在社会历史发展中的地位和作用。它强调人民群众是历史的()。
频率为100Hz,传播速度为300m/s的平面简谐波,波线上两点振动的相位差为,则此两点相距为()m。
监察机关是人民政府行使监察职能的机关,依法对国家行政机关、国家公务员和国家行政机关任命的其他人员实施监察,这是在()中规定的。
某企业2001年5月计提折旧额为70万元。6月增加了一项固定资金A,A入账价值为12万元,预计使用4年,残值为05同时6月减少了固定资产B,B原来每月应提0.6万元,则6月份该企业应提折旧为()万元。
某公司2013年度销售收入为4800万元,年初流动资产为800万元,年末流动资产为600万元;年初净资产为2000万元,年末净资产为2800万元,净利润300万元;年初的资产总额为6000万元,年末的资产总额为7500万元;年初应收账款为500万元,年末应
企业董事会或经理办公会根据企业发展战略和预算期经济形势的初步预测,在决策的基础上,提出下一年度企业预算目标,确定预算编制的政策,并下达给各预算执行单位。()
刘明活泼好动,善于交际,思维敏捷,易接受新事物,兴趣广泛,注意力容易转移,他的气质类型属于()。
最新回复
(
0
)