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

admin2015-12-21 73

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

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

相关试题推荐

在报表中打印当前时间，需要插入
　　在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
支持子程序调用的数据结构是(　　)。
支持子程序调用的数据结构是()。
数据结构中，与所使用的计算机无关的是数据的()。
下列数据结构中，能用二分法进行查找的是

随机试题

天然气是一种易燃易爆混合气体，为防止事故发生，输气管线动火时必须按规定执行。下列动火操作错误的是()。
患儿，女，5岁，右下后牙食物嵌塞数周前来就诊，无其他明显不适，无疼痛史或牙龈肿胀史。临床检查显示和间食物嵌塞，远中邻面龋坏。x线检查显示龋蚀近髓腔，但无其他异常。若探诊敏感，未探及穿髓点，去龋净后近髓敏感，但未露髓，宜对该牙采取
皮肌炎患者血清肌酶谱中，最具临床价值的是
二极管整流电路如图所示，U2=30V，若D1损坏了，输出电压U0及其输出波形是()。
下列关于政府对企业投资项目管理的说法，正确的是()
根据《建筑安装工程费用项目组成》(建标[2013]44号)规定，以下费用属于规费的是()。
有一录像厅建筑面积500m2，疏散走道面积20m2，卫生间面积20m2，该场所人员密度按1．0人／m2计算，计算该场所疏散人数至少为()人。
违反发票管理法规。导致其他单位或者个人未缴、少缴或者骗取税款的，巾税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()
A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒幽门梗阻的病人最常发生的酸碱平衡紊乱是
Whenahumaninfantisbornintoanycommunityinanypartoftheworldithastwothingsincommonwithanyinfant,providedne

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

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

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

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

数据结构中，与所使用的计算机无关的是数据的()。

下列数据结构中，能用二分法进行查找的是

天然气是一种易燃易爆混合气体，为防止事故发生，输气管线动火时必须按规定执行。下列动火操作错误的是()。

皮肌炎患者血清肌酶谱中，最具临床价值的是

二极管整流电路如图所示，U2=30V，若D1损坏了，输出电压U0及其输出波形是()。

下列关于政府对企业投资项目管理的说法，正确的是()

根据《建筑安装工程费用项目组成》(建标[2013]44号)规定，以下费用属于规费的是()。

有一录像厅建筑面积500m2，疏散走道面积20m2，卫生间面积20m2，该场所人员密度按1．0人／m2计算，计算该场所疏散人数至少为()人。

违反发票管理法规。导致其他单位或者个人未缴、少缴或者骗取税款的，巾税务机关没收非法所得，可以并处未缴、少缴或者骗取的税款1倍以下的罚款。()

A．代谢性酸中毒B．代谢性碱中毒C．呼吸性酸中毒D．呼吸性碱中毒E．代谢性酸中毒合并代谢性碱中毒幽门梗阻的病人最常发生的酸碱平衡紊乱是

Whenahumaninfantisbornintoanycommunityinanypartoftheworldithastwothingsincommonwithanyinfant,providedne

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

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