设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

admin2021-01-11 25

问题设顺序表的长度为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://jikaoti.com/ti/Cnj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在“主要城市降水量”工作表中，将A列数据中城市名称的汉语拼音删除，并在城市名后面添加文本“市”，如“北京市”。
下列叙述中正确的是
下列有关计算机系统的叙述中，错误的是
某系统结构图如下图所示，该系统结构图的深度是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=200该栈中的元素个数为()。
带链栈空的条件是

随机试题

七星彩是从1、2、3……28、29、30这30个数字中任意抽出7个互不相同的号码，小华买了一张彩票，号码为2、3、5、7、12、14、16，开奖时抽出的前六个号码分别是16、12、7、2、3、5，那么第七个号码为14的可能性有多大?()
“医乃仁术”是指()
患者，男，35岁。胃脘灼热疼痛，痛势急迫，易怒，口苦，泛吐酸水，舌红苔薄黄，脉弦数。其治法是
晚期肝癌患者，经抢救无效死亡。死者亲属对其死因以及医院的诊疗行为无异议，尸体随后火化。但两周后，死者家属以医院的抢救过程存在严重问题导致患者死亡为由，向当地人民法院起诉。法院委托当地市医学会对本案进行医疗事故技术鉴定。鉴定专家应当()
质量检验用基准物质A、标准品B、对照品用于化学药物测定的基准物质(按干燥品计)
金融期货的正常功能包括()。
关于环道的交织要求,说法错误的是()。
安排课程时尽可能地避免把相似的课程排在一起，这是为了减少()对记忆的影响。
[*]
OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列有关计算机系统的叙述中，错误的是

某系统结构图如下图所示，该系统结构图的深度是

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=200该栈中的元素个数为()。

带链栈空的条件是

七星彩是从1、2、3……28、29、30这30个数字中任意抽出7个互不相同的号码，小华买了一张彩票，号码为2、3、5、7、12、14、16，开奖时抽出的前六个号码分别是16、12、7、2、3、5，那么第七个号码为14的可能性有多大?()

“医乃仁术”是指()

患者，男，35岁。胃脘灼热疼痛，痛势急迫，易怒，口苦，泛吐酸水，舌红苔薄黄，脉弦数。其治法是

质量检验用基准物质A、标准品B、对照品用于化学药物测定的基准物质(按干燥品计)

金融期货的正常功能包括()。

关于环道的交织要求,说法错误的是()。

安排课程时尽可能地避免把相似的课程排在一起，这是为了减少()对记忆的影响。

[*]

OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.