首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
48
问题
对长度为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/2cEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。
在下面的表达式中，运算结果为逻辑真的是()。
使用下表的数据：SQL语句SELECT部门名称FROM部门表wHERE部门号IN(SELECT部门号FROM商品表WHERE单价BETWEEN420AND1000)查询结果是()。
在VisualFoxPro中，表单(Form)是指()。
有下列二叉树，对此二叉树前序遍历的结果为()。
设MY．DBF数据库中共有10条记录，执行如下命令：USEMYGOTO2DISPLAYALL?RECNOO执行最后一条命令后．显示的值是()。
能够将表单的Visible属性设置为．T．，并使表单成为活动对象的方法是()。
嵌套查询命令中的__________，相当于集合运算符号∈。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
下列关于栈的叙述中，正确的是()。
随机试题
下列对班集体的含义认识不正确的是()。
胸锁乳突肌一侧收缩时()。
某化工企业以轻石油为原料，生产的主要产品为异己烷、正己烷、正庚烷，副产品为石脑油，厂区内有储罐区和装置区两处重大危险源。为加强应急管理工作，该化工企业按照有关规定开展了应急预案的编制工作，下列有关应急预案编制工作的做法中，错误的是()。
A、B、C债券的基本信息如下：面值100元，期限一年(2017．5．1～2018．4．30)，年利率6％，一次还本付息；2017年6月1日，A基金在银行间市场上买入A、B、C债券10000手，交易净价101元，截至2017年5月31日该债券的应付利息是
审核股份有限公司公开发行不上市股票的申报材料并监管其发行活动属于稽查局的职责。( )
在《巴塞尔新资本协议》中，违约概率被具体定义为借款人内部评级1年期违约概率与()中的较高者。
请结合《义务教育数学课程标准》和实际，谈谈你对情感态度价值观目标的认识．
(2008年试题，二)设f(x)连续，
若有如下类声明：classMyClass{public:MyClass(){cout
TaskTwo-SurpriseForquestions18-22,matchtheextractswithwhathassurprisedeachspeakerabouttheirnewjob,listed
最新回复
(
0
)
