首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
81
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
选项
A、820
B、780
C、40
D、41
答案
B
解析
冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后住前的扫描，需要比较的次数为n(n一1)／2。本题中为40×(40—1)÷2=780。故答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/nXep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
下列叙述中正确的是
下面关于ROM的叙述中，错误的是
用来控制、指挥和协调计算机各部件工作的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
以下关于编译程序的说法正确的是（）。
随机试题
患儿，女，8岁。3岁始每次精力不集中时出现斜视，近半年在玩耍时喜闭一眼。查：视力：1．0(OU)，眼位33cm映光一10°～一15°，有时可正位。三棱镜中和：33cm：一30△，6m：一25△。眼球运动：各个方向到位，眼球前后节未见异常，同视机：Ⅰ级(狮笼
不属于五迟的是
股份有限公司不得()发行股票。
我国古代的神谱系统中，风伯、雨师属于()。
公安执法监督是法律授权的机关以及公民和社会组织对()依法履行职责、行使职权的活动和遵守纪律的情况所实施的监督。
杜守才与刘艳萍是夫妻关系，育有一子杜强，一女杜萍。杜强与肖梅是夫妻，生有一子杜小强。杜守才患有严重风湿性关节炎。某日，杜强陪父亲去看病，途中遭遇车祸，杜强当场死亡，杜守才在送往医院途中死亡。杜守才夫妇共有私房2问，存款24万元。杜守才之弟杜守智要求参与分割
一般来说，性别是与生俱来的，不是通过主动选择取得的。这是性别平等观念讨论的_____________，正因为人们无法选择性别、种族、肤色等先天性的条件，所以在这些领域开展权利平等运动才显得无比重要。人类的文明在于每个人拥有最基本的生存权和发展权。但在客观上
正常的门静脉压力为
在中国大地上率先举起马克思主义旗帜并成为中国第一个马克思主义者的是()。
A、Shewouldletthemmoveout.B、Shewouldletthemrepairthedishwasheragain.C、Shewillsuethem.D、Shewillletthempayth
最新回复
(
0
)
