首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2015-08-07
61
问题
对长度为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/BMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是( )。
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
下列关于栈的叙述正确的是( )。
下列选项中不属于结构化程序设计原则的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
算法的空间复杂度是指( )。
随机试题
睾酮精液凝固素
圆轴直径为d,切变模量为G,在外力作用下发生扭转变形。现测得单位长度的扭转角为0,圆轴最大切应力是()。
(2011)把空气作为理想气体,当其中O2的质量分数为21%,N2的质量分数为78%,其他气体的质量分数为1%,则其定压比热容c。为()J/(kg.K)。
以下是某厂某种产品质量等级的产品产量及各等级品出厂价格资料:用结构变动综合指数测算该厂所生产的该种产品整体质量的提高程度,适宜用公式( )。
W会计师事务所的A注册会计师作为项目负责人对东大公司2007年度财务报表进行预审,在审查筹资及投资相关项目的过程中遇到以下情况,请代为做出正确的选择。
下列选项中,属于量化评价方式的是()。
王某在一起海难事故中,生死不明,两年后其父母请求人民法院宣告王某死亡(未交纳诉讼费)。但其妻害怕他们分割王某的财产,不同意宣告死亡。人民法院做法正确的是()。
下列历史文化遗址位于我国最南边的是:
下列店堂告示,哪一个没有违反《中华人民共和国消费者权益保护法》的规定?()
Myfatherisgoodatsolvingthiskindofproblem.Ifonlyhe______here!
最新回复
(
0
)