首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为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
)