首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
36
问题
设顺序表的长度为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://jikaoti.com/ti/bKu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国
以下正确的电子邮箱地址的格式是
下列关于电子邮件的说法，正确的是
软件生命周期是指
结构化程序设计的3种结构是
下列各进制的整数中，值最大的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是公司的出纳，单位没有购买财务软件，因此她只能用手工记账。为了节省时间并保证记账的准确性，小李使用Excel编制银行存款日记账。请根
微机硬件系统中最核心的部件是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
随机试题
二次大战期间，美国成立的经济稳定局属于()
左心衰竭患者为什么会出现端坐呼吸?
药师的职责包括
易与生物大分子形成氢键可改变分子的解离程度、分配系数、增加位阻
女性，65岁，因外展型股骨颈骨折行皮牵引，应采取的体位是
根据募集方式分类，可以将基金分为()。[2015年9月真题]
戊公司是一家以软件研发为主要业务的上市公司，其股票于2013年在我国深圳证券交易所创业板上市交易。戊公司有关资料如下：资料一：X是戊公司下设的一个利润中心，2019年X利润中心的营业收入为600万元，变动成本为400万元，该利润中心负责人可控的固定成本为
根据支付结算法律制度的规定，在票据和结算凭证上，不得更改的项目是()。
进程管理、设备管理、互操作、存储管理、共享资源管理、文件系统和网络管理功能中，哪些属于网络操作系统相对传统单机操作系统增加的功能?
一段中国的筝箫占曲，多有雨声中的幽远；一幅中国的山水古画，多有雨声中的迷蒙；一大堆中国古代的哲学，其所谓“自足”“求诸己”“尽其在我”一类的命题，作为几下年文明的意旨内核和情感基点，当然是事出有因。________，它们也许都来自作者们在雨声中的独处。填入
最新回复
(
0
)
