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

admin2019-04-10 35

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

选项 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全国计算机二级

相关试题推荐

下列各指标中，属于数据通信系统的主要技术指标之一的是
下列描述中正确的是
计算机系统软件中，最基本、最核心的软件是()。
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列各选项中，不属于序言性注释的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

(2013)零件受到的变应力是由下列()产生的。
平面桁架的支座和载荷如图所示。ABC为等边三角形，E，F为两腰中点，又AD=DB，则杆CD的内力FCD为(　　)。
近体格律诗每句的字数是()。
课外活动与课堂教学的共同之处在于它们都是()教育活动。
孕妇赵某11月1日晚因阵痛被家人送往医院。于11月3日凌晨分娩出女儿李某某。出院后，孩子父亲李某至公安机关为女儿申报出生登记，户口簿上登记为11月8日。依据现有法律，李某某的出生时间是：
半殖民地半封建社会的社会性质，决定了近代中国不可能是一个独立的民主国家。外部没有民族独立，而受帝国主义压迫；内部没有起码的资产阶级民主，反动统治阶级凭借强大的反革命武装对人民实行独裁恐怖统治。这种社会性质决定了中国革命进程的一个主要形式是()。
甲投资期货，向乙借款10万元，约定1年后还本付息。1年后，甲投资失败，根本无法偿还乙的借款，乙多次索要，甲、乙经常恶语相向。甲的父亲为息事宁人，找到乙还了10万元。甲的父亲的行为属于()。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)_____trial
某项目由并行的3个模块A、B和C组成，其中活动A需要3人5天时间完成，活动B需要6人7天时间完成，活动C需要4人2天时间完成。为了保证项目在最短时间内完成，则最少应该为项目组配置(35)人。假设活动A、B和C按时完成的概率分别为80％、70％和100％，则
A.whenitisabsorbedbymatterB.whenitiscloudyC.becausetheycanpassthroughsolidobjectsD.whenthesunraysarefie

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列描述中正确的是

计算机系统软件中，最基本、最核心的软件是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列各选项中，不属于序言性注释的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

(2013)零件受到的变应力是由下列()产生的。

平面桁架的支座和载荷如图所示。ABC为等边三角形，E，F为两腰中点，又AD=DB，则杆CD的内力FCD为( )。

近体格律诗每句的字数是()。

课外活动与课堂教学的共同之处在于它们都是()教育活动。

孕妇赵某11月1日晚因阵痛被家人送往医院。于11月3日凌晨分娩出女儿李某某。出院后，孩子父亲李某至公安机关为女儿申报出生登记，户口簿上登记为11月8日。依据现有法律，李某某的出生时间是：

甲投资期货，向乙借款10万元，约定1年后还本付息。1年后，甲投资失败，根本无法偿还乙的借款，乙多次索要，甲、乙经常恶语相向。甲的父亲为息事宁人，找到乙还了10万元。甲的父亲的行为属于()。

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases(1)_____trial

A.whenitisabsorbedbymatterB.whenitiscloudyC.becausetheycanpassthroughsolidobjectsD.whenthesunraysarefie

平面桁架的支座和载荷如图所示。ABC为等边三角形，E，F为两腰中点，又AD=DB，则杆CD的内力FCD为(　　)。