首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
admin
2021-01-29
43
问题
设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
选项
A、100
B、4950
C、10001
D、50
答案
B
解析
冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后往前的扫描，需要比较的次数为n(n-1)／2。本题中为100×(100-1)÷2=4950。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/wKip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“费用类别”工作表。
某公司拟对其产品季度销售情况进行统计，打开“Excel．xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二季度销售情况表”工作表内，计算“一季度销售额”列和“二季度销售额”列内容，均为数值型，保留小数点后0位。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
用高级程序设计语言编写的程序
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是
上网时通常需要在计算机上安装的软件是()。
在软件开发中，需求分析阶段产生的主要文档是
下面关于随机存取存储器(RAM)的叙述中，正确的是
下列叙述中正确的是()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
随机试题
某民航机场，飞行区指标为4E，近期机场当局拟对站坪和目视助航设施进行改扩建，并新增航管设备。建设单位对立项工程计划造价为：站坪工程20000万元，航管安装工程2000万元，目视助航工程1600万元。建设单位拟通过招标选择三项工程专业施工单位。在投标的施工单
美国国会委员会有哪三种类型?
检测真菌最简便易行的方法是
患儿，男，1岁。发热3天，呕吐数次，患儿精神萎靡，前囟饱满，怀疑化脓性脑膜炎。拟行腰椎穿刺，穿刺部位应选择
背景某政府机关在城市繁华地段建一幢办公楼。在施工招标文件的附件中要求投标人具有垫资能力，并写明：投标人承诺垫资每增加500万元的，评标增加1分。某施工总承包单位中标后，因设计发生重大变化，需要重新办理审批手续。为了不影响按期开工，建设单位要求施工
下列项目投资决策评价指标中，没有考虑资金的时间价值的是()。
网友上传照片，说你们在宣传工作当中，有的工作人员在逛街、打闹，你怎么处理，此时距离你开展活动不到一小时，你怎么办?
我国加快转变经济发展方式的根本出发点和落脚点是()。
HTML中的＜th＞＜/th＞标记用来定义______。A．一个表格B．表格中的一行C．表格行中的一个单元格D．一个表格头
下列程序的运行结果为()。#includevoidprint(doublea){cout
最新回复
(
0
)
