首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
91
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
假设数据库已经打开,要打开其中的视图myview,可使用命令:
计算机软件系统包括
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师,对于新学期的第一节C语言课,陶老师为了让学生更好的理解C语言程序设计的概念,准备精心制作一个演示文稿
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:1.打开“Word素材.docx”文件
下列关于栈的叙述正确的是
在计算机网络中,英文缩写WAN的中文名是,
假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的
把用高级程序设计语言编写的源程序翻译成目标程序(OBJ)的程序称为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是公司的出纳,单位没有购买财务软件,因此她只能用手工记账。为了节省时间并保证记账的准确性,小李使用Excel编制银
以下主机地址所代表的主机在地理位置卜属于中国的是
随机试题
参与复制起始过程的酶中,下列哪一组是正确的
男,63岁,右耳垂前肿物进行性长大8个月。近期肿物增长较快,时有疼痛向耳颞部放散。检查发现肿物约3cm×35cm、质地硬、有触痛、边界不清、活动度差,右眼睑闭合较对侧迟钝。该病最可能的诊断是
A.www.ashp.comB.www.merck.comC.www.cmt.com.cnD.www.chinacdC.cnE.www.google.com属于公共网络资源的是()
投资利润率是反映项目( )的重要指标。
根据反垄断法律制度的规定,对于价格垄断协议行为,负责反垄断执法工作的机构是()。
(2010年安徽.10)按中国篮球职业联赛的规则,各篮球队员的号码可以选择的范围是0~55号,但选择两位数的号码时,每位数字不得超过5,那么,可供每支球队选择的号码共有多少个?()
某C语言程序段如下:下列关于数组a的访问局部性的描述中,正确的是()。
法官唐某向检察院举报了人事局局长邹某收取钱物的行为,唐某的行为属于()。(2012年单选12)
下列犯罪中,属于行为犯的是()
按照斯滕伯格的三元智力理论,情境智力指的是()。
最新回复
(
0
)