首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
admin
2015-08-25
79
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
转载请注明原文地址:https://www.kaotiyun.com/show/JqEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下赋值语句,结果为“大家好”的表达式是()。a=”你好”b=“大家”
运行表单时,Load事件足在Init尊件之_________被引发。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于___________中的一个阶段。
使用如下数据表。“学生”表:学号C(8),姓名C(8),性别C(2),系名(6)“课程”表:课程编号C(4),课程名称C(12),开课系名C(10)“成绩”表:学号c(8),课程编号C(4),成绩N(6,2)查询所有选修
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求这个表()。
有下列二叉树,对此二叉树巾序遍历的结果为()。
删除视图myview的命令是()。
下列叙述正确的是()。
以下叙述与表单数据环境有关,其中正确的是()。
表单控件工具栏的作用是在表单上创建
随机试题
判断人才的一个重要的标准是_______。
抗震设防烈度应按国家规定的有权审批机关颁发的文件确定,一般可采用()。
(2016年真题)教师拟定教育活动目标时,以幼儿现有发展水平与可以达到水平之间的距离为依据。这种做法体现的是()。
有学者探究道光皇帝为什么把他的墓修筑得比其他帝王墓都要矮小。北京师范大学历史学院龚书铎教授说:“是因为‘在他手上打了败仗丢了土地,没有面目见先帝’。”这里所说的“土地”是指()。
你的兴趣爱好是什么?
媒体上最近充斥着关于某名人的八卦新闻,这使该名人陷入一种尴尬的境地:如果她不出面做澄清和反驳,那些谣传就会被大众信以为真;如果她出面做澄清和反驳,这反而会引起更多人的关注,使那些八卦新闻传播得更快更广。这也许就是当名人不得不付出的代价吧。如果题于中的陈述为
在建国初期的人民民主专政的国家政权中,人民的范畴包括()
设函数f(x)在区间(-δ,δ)内有定义,若当x∈(-δ,δ)时,恒有|f(x)|≤x2,则x=0必是f(x)的()
WhichofthefollowingstatementrelatedtoPMOisnotcorrect?(71)
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中;金额一单价*数量计算得出。函数ReadDat()是读取这1
最新回复
(
0
)