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

admin2020-11-11 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/HUl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
以下关键字不能用来声明类的访问权限的是()。
下面程序的输出结果是()。#include＜iostream．h＞classexample{inta；public：example(intb){a=b++；}voidprint(){a=a+1；cout＜＜a＜＜""；}v
下列运算符中，在C++语言中不能重载的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includecl
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
违背数据流图(DFD)构造规则的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
数据流图中带有箭头的线段表示的是()。

随机试题

广场地面应有_______措施。
抗结核药哪种是广谱抗生素
企业法人不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的，根据《企业破产法》的规定，该企业法人可以选择以下哪些程序处理其与债权人之间的债权债务关系?()。
关于非结构构件抗震设计要求的叙述，以下正确且全面的是()Ⅰ．附着于楼、屋面结构上的非结构构件，应与主体结构有可靠的连接或锚固；Ⅱ．围护墙和隔墙应考虑对结构抗震的不利影响；Ⅲ．幕墙、装饰贴面与主体结构应有可靠
对于工程中某些涉及需要由设计人员或其他专业技术人员确认的内容，若监理工程师利用自身的权力单方面指令承包商进行相应的作业，这种风险属于()。
浏览器／服务器结构的特点是维护和升级简单。()
若企业无负债，则财务杠杆利益会减小。()
一个较长的学习内容，首尾部分记忆效果好，中间部分遗忘较多，这是受下列哪种选项因素的干扰?()
(中央财经大学初试真题)某工业企业有房屋三幢，其中两幢房屋用于本企业生产经营，其账面原值为670万元，另一幢房屋出租给一商业企业，账面原值为120万元，年租金80万。要求：计算该工业企业当年应纳的房产税税额(当地政府规定计税时允许按房产原值一次性减除3
有7辆卡车：S、T、U、W、X、Y、Z依次达到货场，卡车的颜色不是红色，就是绿色，没有卡车同时到达货场。已知的信息如下：(1)相继到达货场的卡车，它们的颜色不全是红色的；(2)Y在T和W之前的某一时刻到达货场：(3)在Y之前到达货场的卡车，恰好有两辆

最新回复(0)

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

二级C

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

以下关键字不能用来声明类的访问权限的是()。

下面程序的输出结果是()。#include＜iostream．h＞classexample{inta；public：example(intb){a=b++；}voidprint(){a=a+1；cout＜＜a＜＜""；}v

下列运算符中，在C++语言中不能重载的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在∥********error********的下面，修改该语句即可。#includecl

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

违背数据流图(DFD)构造规则的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

数据流图中带有箭头的线段表示的是()。

广场地面应有_______措施。

抗结核药哪种是广谱抗生素

企业法人不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的，根据《企业破产法》的规定，该企业法人可以选择以下哪些程序处理其与债权人之间的债权债务关系?()。

对于工程中某些涉及需要由设计人员或其他专业技术人员确认的内容，若监理工程师利用自身的权力单方面指令承包商进行相应的作业，这种风险属于()。

浏览器／服务器结构的特点是维护和升级简单。()

若企业无负债，则财务杠杆利益会减小。()

一个较长的学习内容，首尾部分记忆效果好，中间部分遗忘较多，这是受下列哪种选项因素的干扰?()

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=8注意：错误的语句在∥error的下面，修改该语句即可。#includecl