首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
51
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
打开查询设计器建立查询的命令是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。学校组织全班学生去泰山旅游,现在老师要求家在泰山的同学张蒿,制作一份泰山旅游攻略,其中包括游玩路线和泰山几大景点的简单介绍。
软件是指
软件设计中模块划分应遵循的准则是
假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的
按计算机传统的分代方法,第一代至第四代计算机依次是
下列各组设备中,同时包括了输入设备和输出设备的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
用户在ISP注册拨号入网后,其电子邮箱建在
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
Thisideasoundsgood,butwillitworkinpractice?
符合硅结节的描述是
膝关节正位片影像不能显示的是
胰岛素降血糖是多方面作用的结果,但不包括
患者阳衰阴盛,四肢厥逆,恶寒蜷卧,口不渴,舌淡苔白,脉沉细,治宜用()
海上拖航过程中对拖带有严格的要求,以下要求正确的是()。
A公司2008年财务报表主要数据如下表所示(单位:万元)假设A公司资产均为经营性资产,流动负债为自发性无息负债,长期负债为有息负债,不变的销售净利率可以涵盖新增债务增加的利息。A公司2009年的增长策略有两种选择:(1)高速增长:销售增长率为20%
道德调整人与人之间的关系的实质是调整()。
社区教育的组织者、发动者或催化者是()。
在资本完全自由流动、汇率浮动的开放经济IS-LM模型中,紧缩性货币政策将使LM曲线()。[上海财经大学2016研]
最新回复
(
0
)