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

admin2021-01-11 43

问题设顺序表的长度为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在单元格区域N2：N32中计算各城市全年的合计降水量，对其应用实心填充的数据条条件格式，并且不显示数值本身。
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
程序测试的目的是
下列结构中为非线性结构的是
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是
下面对“对象”概念描述错误的是
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

随机试题

什么是内部混响（）
A30％～50％B50％～70％C10％～20％D40％～80％E20％～40％阴道上皮随卵巢激素水平改变发生周期性变化，一般行排卵前期，角化细胞占
脂蛋白酯酶属CK属
患者，男，50岁。动则气急，欲便无力，排便时有肿物自肛门内脱出．严重时走路、咳嗽均有脱出。须手助复位．伴有少量出血，舌淡苔薄，脉细。其诊断是
我国现存最早的记载方剂的医书是
男性，55岁。少尿、腹胀1年，曾诊断为“乙肝肝硬化”，未系统治疗。近1日呕血2次，均为暗红色呕吐物，量约500ml。排黑便1次，约100g，感头晕、心悸，于县医院急症就诊。既往有冠心病病史2年，间断口服药物治疗。查体：BP80／50mmHg，神志清，贫血貌
下列作品属于“五经”的有()。
人们在()中表现出来和发展起来的能力是社交能力。
水能是指水的动能、势能和压力能与能量资源，水能的优点有()。
简述刑罚的特征。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

程序测试的目的是

下列结构中为非线性结构的是

下面对“对象”概念描述错误的是

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

什么是内部混响（）

A30％～50％B50％～70％C10％～20％D40％～80％E20％～40％阴道上皮随卵巢激素水平改变发生周期性变化，一般行排卵前期，角化细胞占

脂蛋白酯酶属CK属

患者，男，50岁。动则气急，欲便无力，排便时有肿物自肛门内脱出．严重时走路、咳嗽均有脱出。须手助复位．伴有少量出血，舌淡苔薄，脉细。其诊断是

我国现存最早的记载方剂的医书是

下列作品属于“五经”的有()。

人们在()中表现出来和发展起来的能力是社交能力。

水能是指水的动能、势能和压力能与能量资源，水能的优点有()。

简述刑罚的特征。