首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-11-03
108
问题
对长度为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/n7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于OLE对象的叙述中,正确的是
下列四个选项中,不是VBA的条件函数的是( )。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
下列关于数据库设计的叙述中,正确的是()。
下列叙述中错误的是
在设计报表耐,为了在报表的每页底部都输出单位名称信息,应设置的是
要将一个数字字符串转换成对应的数值,应使用的函数是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
前磨牙的外形特点是
鼻腔检查时,患者取坐位或半卧位,进行前鼻镜检查,如出血量较多,可先用指压法压迫止血或()肾上腺素棉片暂时止血,然后查找出血部位;必要时在鼻内镜下寻找
脑膜炎可由多种化脓菌引起,在非流脑流行年,病原菌多为
根据《工程造价咨询企业管理办法》,工程造价咨询企业设立分支机构的,在分支机构中执业的注册造价工程师人数应不少于()人。
关于对称三角形态说法正确的是( )。
港澳居民在中国境内若丢失港澳居民来往内地通行证,应补办签发()。
简述膳食宝塔2007与上个版本的膳食宝塔的区别(至少说出3点不同)。
行为治疗的主要方法包括()。
下列说法中,不属于学习迁移现象的是()。
Microsoft’s COM is a software(146)that allows applications to be built from binary software components. COM is the underlying ar
最新回复
(
0
)