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

admin2019-04-10 58

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

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

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．doex”，按照下列要求完善此文稿并保存。1．使文稿包含七张幻
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
代码编写阶段可进行的软件测试是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

依法行政是法治国家对政府行政活动提出的基本要求，而合法行政则是依法行政的根本。下列做法中违反合法行政要求的是()。
导致胁痛的病机是
体格发育的外界影响因素包括
分布于视网膜的感觉神经是()
10号标准化扩孔钻和锉的尖端直径和刃部末端直径为
施工现场危险品与易燃品存放距离不得少于()m。
下列有关警察观点正确的是()。
DanielDevlinlivesinthesamehousewithhischildrenandseesthemeveryday—yetheisunabletorecognizethematall.Mr.D
Isscienceinfinite?Canitkeepgivingusprofoundinsightsintotheworldforever?Orisitalreadybumpingintolimits?Inhi
Asateenager,IfeltIwasalwayslettingpeopledown.1wasrebelliousoutside,butIwantedtobeliked【S1】______.OnceI

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

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

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

依法行政是法治国家对政府行政活动提出的基本要求，而合法行政则是依法行政的根本。下列做法中违反合法行政要求的是()。

导致胁痛的病机是

体格发育的外界影响因素包括

分布于视网膜的感觉神经是()

10号标准化扩孔钻和锉的尖端直径和刃部末端直径为

施工现场危险品与易燃品存放距离不得少于()m。

下列有关警察观点正确的是()。

DanielDevlinlivesinthesamehousewithhischildrenandseesthemeveryday—yetheisunabletorecognizethematall.Mr.D

Isscienceinfinite?Canitkeepgivingusprofoundinsightsintotheworldforever?Orisitalreadybumpingintolimits?Inhi

Asateenager,IfeltIwasalwayslettingpeopledown.1wasrebelliousoutside,butIwantedtobeliked【S1】______.OnceI