首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
42
问题
对长度为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/n4v0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于自由表的叙述中,正确的是()。
下列叙述中正确的是()。
使用如下数据表。“学生”表:学号C(8),姓名C(8),性别C(2),系名(6)“课程”表:课程编号C(4),课程名称C(12),开课系名C(10)“成绩”表:学号c(8),课程编号C(4),成绩N(6,2)在已打开数据
在下列的表达式中,运算结果是逻辑真的是()。
在SQL语句中,为了避免查询到的记录重复,可用__________短语。
有下列二叉树,对此二叉树巾序遍历的结果为()。
若将过程放在过程文件中,可_在应用程序中使用下列()命令打开过程文件。
最常用的一种基本数据模型是关系数据模型,它的表示应采用()。
对自由表"评分.dbf"进行操作。“评分.dbf”的内容用命令LIST显示的结果如下:记录号歌手号分数评委号110019.80101210019.601023
下列不是软件过程的输出信息的是()。
随机试题
债券以低于票面值的价格发行称为
A、0.5%B、1%C、7%D、8%E、10%500张病床以上的医院感染发病率应低于
下列哪一项不是肾病性水肿的机制
按照《建设工程质量管理条例》的要求,施工单位必须按照工程(),对建筑材料、建筑构(配)件、设备和商品混凝土进行检验,检验应当有书面记录和专人签字。
“待处理财产损溢”虽属于资产类账户,但一般要求企业应于期末结账前对盘盈或盘亏财产查明原因并处理完毕,所以该账户期末结账后应无余额。()
中小学常用的教学原则有哪些?
领导要你组织一个重要的会谈,你怎么筹备?
某单位为业务技能大赛获奖职工发放奖金,一、二、三等奖每人奖金分别为800、700和500元。11名获一、二、三等奖的职工共获奖金6700元,问有多少人获得三等奖?()
WecanlearnfromthetextthatApprenticeshipscanbringmanybenefitstosmallcompaniesEXCEPT
下列链表中,其逻辑结构属于非线性结构的是()。
最新回复
(
0
)