首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
49
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://jikaoti.com/ti/MHr0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A1的值一定是数值型，那么上面条件选择程序的执行结果是( )。
在VisualFoxPro中，用二维表来表示实体与实体间联系的数据模型称为( )。
在SQLSELECT中，为了对查询结果排序应该使用短语( )。
如下三个表:部门.dbf:部门号C(8)，部门名C（12），负责人C(8)职工.dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D（8）工资.dbf：职工号C(10)，基本工资N(8,2)，津贴N(8,2)，奖金N(8
在SQL中，集合成员算术比较操作"元组ALL（集合）"中的"ALL"的等价操作符是( )。
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法错误的是( )。
设有关系R和S,则关系代数表达式R-(R-S)表示的是( )。
下列表达式中不符合VisualFoxPro6.0语法要求的是( )。
(1)新建一个名为“学生”的数据库。(2)将“学生”、“选课”、“课程”三个自由表添加到新建的数据库“学生”中。(3)通过“学号”字段为“学生”表和“选课”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规
在树型结构中，没有前件的结点是______。
随机试题
鼻真菌病按临床特征分为()型、()型、()型及()型。
A．pH下降B．PaO2降C．两者均有D．两者均无肾衰竭
【2012—4】题21～25：某炼钢厂除尘风机电动机额定功率为Pe=2100kW，额定转速N=1500r／min，额定电压UN=10kV，除尘风机额定功率PN=2000kW，额定转速N=1491r／min，根据工艺状况工作在高速或低速状态，高速时转速为13
城市道路网按速度可以分为()和()两大路网。
保证金可用余额的计算公式为：保证金可用余额=现金+∑(充抵保证金的证券市值×折算率)+∑[(融资买入证券市值-融资买入金额)×折算率]+∑[(融券卖出金额-融券卖出证券市值)×折算率]-∑融券卖出金额-∑融资买入证券金额×融资保证金比例-∑融券卖出证券市值
贷款安全性调查中，对于申请外汇贷款的客户，业务人员尤其要注意()变化对抵押担保额的影响程度。
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．Bbab
下列关于电子邮件的叙述中，正确的是________。
Whatdoesthemanadvisethewomantodo?
Recentlyscientistshavebeen【1】andperfectingothersourcesofenergy:nuclearoratomicpower,solar(sun)power,andsynthetic(
最新回复
(
0
)
