首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
72
问题
对长度为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/JqEp777K
本试题收录于:
二级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的嵌套查询排序的描述中,说法正确的是()。
使用如下数据。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))检索最少有5名职工的每个部门的职工基本工资的总额,正确的语句是()。
在表单设计中,关键字Thisform表示()。
在VisualFoxPro中,对字段设置默认值,下列描述中正确的是()。
在VisualFoxProrfl,可以对项目中的数据、文档等进行集中管理,并可以对项目进行创建和维护的是()。
设有职工表文件,在职工表巾查找奖金最高的职工记录,完成下列SQL语句。SELECT*FROM职工表WHERE奖金>=(SELECT奖金FROM职工表)
使用SQL语句实现将一条新的记录插入“学生”表中:INSERT_________学生(学号,姓名)VALUES(“9801”,“李峰”)。
下列程序段中.空格“?”处的结果是()。CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.E=OFOIF主讲课程=“数据结构”.OR.主讲课程=“C语言”
随机试题
血液凝固
下列深基坑工程的挖土方案中,( )的挖土方案无支护结构。
下列不符合非典型增生的描述是
下列关于项目总经理的职权,说法错误的是()。
已知:某企业为开发新产品拟投资1000万元建设一条生产线,现有甲、乙、丙三个方案可供选择。甲方案各年的现金净流量为:乙方案的相关资料为:在建设起点用800万元购置不需要安装的固定资产,同时垫支200万元营运资本,立即投入生产。预计投产后第1到第10年
成本按照计算依据的不同可以划分为()。①目标成本;②可免成本;③定额成本;④实际成本;⑤计划成本;⑥边际成本
下列选项中由聂耳作曲的是()。
国民革命的历史功绩是()。
简述动机的功能。
Smallbusinessownersmostaccepttheburdensofentrepreneurship(企业家的职责).Beinginbusinessforyourselfrequiresyourfullatt
最新回复
(
0
)