冒泡排序在最坏情况下的比较次数是

admin2019-04-10 45

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/YAep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各指标中，属于数据通信系统的主要技术指标之一的是
二进制整数1011010转换成十进制数是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
在下列设备中，不能作为微机输出设备的是
软件测试的目的是()。
代码编写阶段可进行的软件测试是

随机试题

教师精心营造一种情绪氛围，从感情上叩击学生的心弦，使学生自觉地进入学习的轨道。这属于()。
“君主之官也，神明出焉”指的是
下述哪项不支持胎膜早破的诊断
没有报脏功能的点型感烟火灾探测器投入后，如果产品说明书没有明确要求，应每()年清洗或标定一次。
某公司为了提高轮胎的质量，应用排列图分析造成轮胎不合格品的各种原因，发现“耐磨度”占第一位。为了解决“耐磨度”问题，再次应用排列图分析造成“耐磨度”的原因，结果发现主要是由于原材料质量不稳定造成的。为此厂方决定应用控制图对“耐磨度”进行过程控制。先计算
美国鸟类学基金会在不久前公布了《美国鸟类状况》的报告。他们认为，全球变暖正促使鸟类调整生物钟，提前产蛋期，而上述变化中会使这些鸟无法为其刚破壳而出的后代提供足够的食物，比如蓝冠山雀主要以蛾和蝴蝶的幼虫为食，而蛾和蝴蝶的产卵时间没有相应提前，“早产”的小蓝冠
Wilmutmaintainsthatcloninganimalshastremendouspotentialforhelpingpeople.ClonedSheep,hesays,couldbeusedaslivin
技术变革是如何影响生产和市场全球化的?如果没有这些技术变革，生产和市场的全球化可能吗?
最近、孫さんは元気がない______が、どうしたんでしょうか。
Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级MS Office高级应用

NCRE全国计算机二级

下列各指标中，属于数据通信系统的主要技术指标之一的是

二进制整数1011010转换成十进制数是

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

在下列设备中，不能作为微机输出设备的是

软件测试的目的是()。

代码编写阶段可进行的软件测试是

教师精心营造一种情绪氛围，从感情上叩击学生的心弦，使学生自觉地进入学习的轨道。这属于()。

“君主之官也，神明出焉”指的是

下述哪项不支持胎膜早破的诊断

没有报脏功能的点型感烟火灾探测器投入后，如果产品说明书没有明确要求，应每()年清洗或标定一次。

Wilmutmaintainsthatcloninganimalshastremendouspotentialforhelpingpeople.ClonedSheep,hesays,couldbeusedaslivin

技术变革是如何影响生产和市场全球化的?如果没有这些技术变革，生产和市场的全球化可能吗?

最近、孫さんは元気がない______が、どうしたんでしょうか。

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotincommon.Theyprep