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

admin2015-12-21 38

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

选项 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://kaotiyun.com/show/zZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在报表中打印当前时间，需要插入
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
在报表中打印当前时间，需要插入
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是(　　)。
以下数据结构中，属于非线性数据结构的是()。
支持子程序调用的数据结构是()。

随机试题

根据我国刑事诉讼的规定，能够直接受理刑事案件的机关：
某案，公安机关的侦查人员李某和另一名侦查人员史某执行逮捕时，犯罪嫌疑人提出李某是被害人的弟弟，要求其回避，那么应当如何处理?
国际设备运输的索赔，根据国际保险业的惯例索赔，诉讼的时效为自货物在最后卸货地卸离运输工具时起算，最多不超过(　　)年。
利用敷设在气流通道内的多孔吸声材料来吸收声能，具备良好的中、高频消声性能的消声器是()。
企业对某一客户的信用标准进行评估时，可以不考虑()。
反智主义是一种存在于文化或思想中的态度。而不是一套思想理论。反智主义可分为两大类：一种是对于智性、知识的反对或怀疑，认为智性或知识对于人生有害而无益。另一种则是对于知识分子的怀疑和鄙视。根据上述定义，下列不属于反智主义现象的是：
人的记忆能力是一种()
抗日根据地时期的边区政府制定的刑法原则包括
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
GreenpeaceisaninternationalenvironmentalorganizationfoundedinVancouver,Canadain1971.Itsgoalistoassuretheabilit

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在报表中打印当前时间，需要插入

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

在报表中打印当前时间，需要插入

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

支持子程序调用的数据结构是( )。

以下数据结构中，属于非线性数据结构的是()。

支持子程序调用的数据结构是()。

根据我国刑事诉讼的规定，能够直接受理刑事案件的机关：

某案，公安机关的侦查人员李某和另一名侦查人员史某执行逮捕时，犯罪嫌疑人提出李某是被害人的弟弟，要求其回避，那么应当如何处理?

国际设备运输的索赔，根据国际保险业的惯例索赔，诉讼的时效为自货物在最后卸货地卸离运输工具时起算，最多不超过( )年。

利用敷设在气流通道内的多孔吸声材料来吸收声能，具备良好的中、高频消声性能的消声器是()。

企业对某一客户的信用标准进行评估时，可以不考虑()。

人的记忆能力是一种()

抗日根据地时期的边区政府制定的刑法原则包括

GreenpeaceisaninternationalenvironmentalorganizationfoundedinVancouver,Canadain1971.Itsgoalistoassuretheabilit

　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

支持子程序调用的数据结构是(　　)。

国际设备运输的索赔，根据国际保险业的惯例索赔，诉讼的时效为自货物在最后卸货地卸离运输工具时起算，最多不超过(　　)年。