首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为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
)