首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
30
问题
对长度为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/G1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于索引的叙述中,不正确的是( )。
对数据库进行管理的核心软件是( )。
在面向对象方法中,具有相似属性与操作的一组对象称为( )。
在SQL中,DELETE命令是指( )。
在关系模型中,每个关系模式中的关键字( )。
由基本形式SELECT-FROM-WHERE组的语句的功能是( )。
有如下程序:INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型,那么上面条件选择程序的执行结果是( )。
有歌手表Singer(编号,姓名,性别,年龄,音乐类型1,音乐类型2),现要求把表中"音乐类型2"列删除,正确的SQL命令是( )。
在4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是( )。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
随机试题
成人常见的结核为何类型儿童常见的肺结核为何类型
在牙周诊疗中收集病史时,应常规询问的重要疾病是
政策性住房贷款的特点有()。
为了有效实施宏观调控政策,要建立健全宏观调控体系,包括()。
重大资产重组中相关资产以资产评估结果作为定价依据的,上市公司董事会应当对()发表明确意见。
郝大爷过马路时不幸摔倒昏迷,所幸有小伙子及时将他送往医院救治。郝大爷病情稳定后,有4位陌生的小伙陈安、李康、张幸、汪福来医院看望他。郝大爷问他们究竟是谁送他来医院的,他们的回答如下:陈安:我们4人都没有送您来医院。李康:我们4人中有人送您来医院。张幸
Whatdoes"impasse"probablymean?Whatdoes"reprogramminghiscomputer"meaninthelastsentenceofthepassage?
Whatdoesthemansayaboutbeersincethe1990s?
A、Hekeepstheeggwarm.B、Hegathersfoodforthefemale.C、Hebuildsanestfortheegg.D、Hedefendsthecolony.A选项中的He,keep
TheU.S.andChinadon’tagreeonmuchthesedays.GermanyandFranceshareaborderandacurrencybutarefrequentlyatodds.
最新回复
(
0
)