首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
89
问题
设顺序表的长度为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://kaotiyun.com/show/nXep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王海是某某公司的销售部经理助理，现在要统计分析当年各业务员的销售情况，以便了解业务员的销售能力，调整他们的业务范围和职位。现在，王海
在外部设备中，扫描仪属于
下列方法中，不属于软件调试方法的是
已知三个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是
下列各进制的整数中，值最大的是()。
下列各组设备中，同时包括了输入设备和输出设备的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是公司的出纳，单位没有购买财务软件，因此她只能用手工记账。为了节省时间并保证记账的准确性，小李使用Excel编制银行存款日记账。请根
以下关于编译程序的说法正确的是（）。
下列关于磁道的说法中，正确的是()。
随机试题
小剂量碘剂主要用于防治：
对于《本草纲目》，下列说法不正确的是
21世纪人人享有卫生保健的总体目标不包括
描述炎性浸润期褥疮，不正确的是
在票据背面或粘单上记载一定事项，从而将票据转让给他人或者将票据权利授予他人行使的人，是票据当事人中的()。
【2014年四川.单选】工业社会教育的突出特征是()。
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【B1】______ofthesenati
评价计算机系统性能的方法主要有三种，不包括______。
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于I/O分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为(27)的页面。假定页面大小为4K，逻辑地址为
ThomasMalthuspublishedhisEssayonthePrincipleofPopulationalmost200yearsago.Eversincethen,forecastershavebeing
最新回复
(
0
)
