首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-11-03
32
问题
对长度为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全国计算机二级
相关试题推荐
下列不属于软件工程3个要素的是()。
在Access中,参照完整性规则不包括()。
交叉表查询是为了解决()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
下列数据结构中,属于非线性结构的是()。
随机试题
光学合像水平仪的水准管在测量中起()作用。
A.23mGyB.25mGvC.28mGvD.35mGvE.50mGv根据2013年2月1日起实施的《X线计算机断层摄影放射防护要求》(GBZl65-2012)对不同人群/不同部位CT检查的诊断参考水平典型成年人X线CT检查在腰椎的照射剂量参
营养性缺铁性贫血,服用铁剂停药的时间应是
转让房地产开发项目,转让人和受让人应当自土地使用权变更登记手续办理完毕当日起()日内,持相关证明材料到房地产开发主管部门备案。
为防止运输途中货物被盗窃,应投保()。
学与教相互作用的过程是一个系统过程,包含()等要素。
某Excel文件中的部分数据如图1所示,若复制F3单元格的内容,粘贴到F6单元格中,则公式编辑栏内显示的内容为()。
在现代市场体系的分类中,生产要素市场中的技术市场又可以分为()。
【2009-11】泰勒的课程编制原理主要强调()。
A、 B、 C、 D、 C
最新回复
(
0
)