首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2020-02-27
88
问题
对长度为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/QXTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个工程中包含两个名称分别为Forml、Form2的窗体、一个名称为Func的标准模块。假定在Forml、Form2和Func中分别建立了自定义过程，其定义格式为：Forml中定义的过程：PrivateSubFunl()
下列程序在运行时输出的结果是()。OptionBase1PrivateSubForm_Click()Dimx(10)Fori=1To10x(i)=10－i+1NextiFori=10To1S
有如下程序：PrivateSubForm_Click()DimiAsInteger，a(10)AsIntegerDimp(3)AsIntegerk=5Fori=0To10a(i)=iNextiFori=0To2
考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要求：去
下列与队列结构有关联的是
窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click() StaticyAsIntege
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下面描述中不属于软件需求分析阶段任务的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
下列关于软件工程的描述中正确的是
随机试题
A.主动转运B.易化扩散C.入胞作用D.单纯扩散巨噬细胞吞噬细菌的方式属于()
设y1，y2为二阶线性常系数微分方程y”＋p1y’＋p2y＝0的两个特解，则C1y1＋C2y2()．
患者，男性，55岁，肛周感染反复发作，伴瘙痒、疼痛，有渗出，肛周皮肤可见一孔道，应诊断为
下列关于胸内负压生理意义的叙述错误的是
生物-心理-社会医学模式的基本观点是生物医学模式的基本点是
关于国家层面主体功能区的相关说法，正确的有()
下列投资方案经济效果评价指标中，能够在一定程度上反映资本周转速度的指标是()。
【背景资料】某机电安装公司中标了某铸造厂以保本价为目标的机电安装工程。合同额1980万元，工程材料费占工程造价的60％，工程设备由业主提供，按照合同规定，若当地主管部门有明确的调价规定可以执行。该公司注重项目成本各阶段的控制，给项目经理部下达目标
依次填入下列各句横线处的词语，最恰当的一组是()①井冈山、遵义、延安和西柏坡，是中国革命的几处______。②“开发西部战略”的目标之一就是______我国东西部的差距。③几项调控房价措施相继出台，说明政府_______房价
PASSAGEFOURWhatwastheextrabenefitValeroworkerssharewiththeirCEO?
最新回复
(
0
)
