首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2021-01-11
54
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
选项
A、40
B、41
C、780
D、820
答案
C
解析
对长度为n的线性表排序，在最坏情况下，冒泡排序需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描，需要比较的次数为n(n－1)/2。本题中n＝40，故比较次数为40×(40－1)÷2＝780。
转载请注明原文地址:https://kaotiyun.com/show/SJip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：保存Excel．xlsx文件。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
有两个关系R和S如下图所示，则由关系R得到关系S的运算是
下列叙述中正确的是
数据流图(DFD)中的有向箭头(→)表示
软件生命周期中，确定软件系统要做什么的阶段是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
按照“后进先出”原则组织数据的数据结构是
随机试题
以下表示出谈判者诚意和强烈妥协意愿的让步方式为()
简述国际营销决策原则。
下面对颅脑MRI检查技术的叙述错误的是
7．关于法律发展、法律传统、法律现代化，下列哪些选项可以成立?()(2007年司考，卷一，第56题)
如果债务人不能执行或者不执行和解协议的，人民法院经和解债权人请求，()。
中国公民张先生是某民营非上市公司的个人大股东，同时也是一位作家。2016年10月取得的部分实物或现金收入如下：(1)公司为其购买了一辆轿车并将车辆所有权办到其名下，该车购买价为35万元。经当地主管税务机关核定，公司在代扣个人所得税税款时允许税前减除的数额
什么是社会经济权利?它具体包括哪些?
关于印刷用纸，说法正确的有()。
感知、记忆、思维是信息加工过程，也是我们获取和应用知识的基本过程，它们属于()
A、Themanaskedhismotherandtwosisterseachcutthetrousersbytwoinches.B、Themotherandthesistersneedshorteningthe
最新回复
(
0
)
