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

admin2019-07-14 42

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

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是()。

以下叙述中错误的是

以下选项中能表示合法常量的是

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin

下列关系表达式中，结果为"假"的是

数据库设计中反映用户对数据要求的模式是

下面选项中的程序段，没有编译错误的是

以下选项中不属于C语言标识符的是

下面不属于软件工程过程的4种基本活动

简述新时代如何推进现代化经济体系建设。

()是指企业向市场提供与众不同的产品或服务，用以满足客户的不同需求，从而形成竞争优势的一种战略。

合同当事人之间出现合同纠纷，可以向仲裁机构提交仲裁协议请求仲裁。关于仲裁协议，下列说法错误的是()。

下列各项中,属于流动负债的有()。

什么是中断？中断经过哪几步?

2015年上半年，A市新设内资企业20518户，注册资本(金)1651．8亿元，同比分别增长39．7％和133％。其中私营企业20187户，注册资本(金)1258．76亿元，同比分别增长30．4％和224．％。从设立总量来看，批发零售业、制造业、

“科学管理之父”弗雷德里克.温斯格.泰罗认为管理的中心问题是()。

Writeashortessaybasedonthepicturebelow.Youshouldstartyouressaywithabriefaccountofpicturethenexpressyourvi