首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
90
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列叙述中,正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收
下列选项中,不属于模块间耦合的是
在软件生产过程中,需求信息的来源是
以下关于编译程序的说法正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
计算机网络中传输介质传输速率的单位是bps,其含义是()。
冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
下列关于计算机病毒的叙述中,正确的选项是()。
随机试题
行政机关及其执法人员在对当事人进行行政处罚时,可因当事人的陈述申辩而认为其态度恶劣,从而加重处罚。
A.H-rasB.erbBC.c-mycD.Src膜结合的酪氨酸蛋白激酶
防控猪旋毛虫病应采取的关键措施是()
不宜用远红外线辐射干燥的药材有
对纠正体内电解质失调有显著效果的溶液是
期货交易所变更名称、注册资本的,应当经( )批准。
对合规风险进行分类,其种类不包括()。
企业在商品售出后,即使仍然能够对售出商品实施有效控制,也应确认商品销售收入。()
下列对“温室效应”这一概念的理解,准确的一项是______。根据原文所提供的信息,以下推断不正确的一项是______。
甲(10周岁)、乙(11周岁)丙(12周岁),翻越高速公路天桥旁水泥护栏后,趴在防护网上往高速公路抛掷石块击打过往车辆,其中一石块击中司机丁致其重伤,但无法确认该石块是谁投掷。本案责任承担,正确的是()(2018年一专一第31题)
最新回复
(
0
)