首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2021-01-11
24
问题
设顺序表的长度为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级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚桶对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
李老师希望制作一个关于“天河二号”超级计算机的演示文档,用于拓展学生课堂知识。根据考生文件夹下“PPT素材.docx”及相关图片文件素材,帮助李老师完成此项工作,具体要求如下:将演示文稿分为4节,节名依次为“标题”(该节包含第1张幻灯片)、“概况”(该
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx”中。小张需要按下列要求完成课件的整合制作:幻灯片设置适当的
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字体、加大
下面属于系统软件的是
下面对“对象”概念描述错误的是
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。
下列序列中不满足堆条件的是()。
随机试题
A.肝郁气滞胁痛B.肝郁化火胁痛C.肝郁血虚胁痛D.肝郁阴虚胁痛E.肝胆实火胁痛龙胆泻肝汤主治
顾某系失业人员,失业前其所在单位依法按照该单位工资总额的一定比例缴纳了失业保险费。顾某及其所在单位累计缴纳失业保险费的时间已满7年。在领取失业保险金期间,顾某因遇车祸而死亡,其家属生活困难,要求发放相关费用。请分析案例,回答下列问题:顾某领取失业保险
企业想向银行贷款购进设备,有两种选择,甲银行年利率为17%,按年计息,乙银行年利率为15.6%,按月计息,则说明()。
取直径为50mm、长度为70mm的标准岩石试件,进行径向点荷载强度试验,测得破坏时的极限荷载为4000N,破坏瞬间加荷点未发生贯入现象。试分析判断该岩石的坚硬程度属于下列哪个选项?()[2009年真题]
投资低风险、低收益证券,如企业债券、金融债券和可转换债券是属于( )投资策略。
承包人在进行柱基础填埋前48小时电话通知工程师准备验收,临近验收时,工程师因有事无法参加验收,便派人通知承包人延期验收。第4天,承包人为了不影响施工进度,自行对柱基础进行了验收,并作了记录。此后承包人开始继续施工,并向发包人提出工程延期2天、承担停工费用损
根据劳动合同法律制度的规定,下列各项中,用人单位和劳动者不得对此约定违约金的有()。(2015年)
近年来,越来越多的企业透过全球范围内出现的产品过剩、价格下滑现象,逐步认清我们所面临的虚拟经济社会是一个“合作第一”的时代,没有合作就没有竞争。兼并重组就是虚拟经济的一种主要形式,它是企业根据自身战略发展的需要,实现企业规模扩张的有效途径。当今许多名闻遐迩
试对民间所谓的“代人受过”的说法进行分析。
信息系统是由这样一些学科相互渗透而发展起来的一门边缘性学科,这些学科是()。
最新回复
(
0
)