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

admin2019-06-12 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/TH8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

不能重载的运算符是
C++语言中类定义中默认的访问权限是
下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④int*p＝newint[1];⑤p＝9;⑥cout＜＜*p＜＜endl;
若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。
以下关于栈的描述中错误的是()。
头文件【】中包含了处理用户控制的文件操作所需的信息。
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。
最简单的交换排序方法是()。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为()
以下不使用线性结构表示实体之间联系的模型的是()。

随机试题

脉象浮数可见于
西妥昔单抗的作用靶点是
患者中风5个月，现遗留语言謇涩。拔罐法治疗时除常用主穴外，应加用的配穴是
患者，女，74岁。3小时前因无明显诱因突发胸痛伴胸闷，情绪烦躁不安，自服硝酸甘油无缓解而收治入院。疼痛以心前区为主，既往无高血压、糖尿病病史。该患者胸痛最可能的原因为
A、非规范用药B、过度治疗用药C、超适应证用药D、盲目联合用药E、非适应证用药由于寒冷刺激所致的咳嗽被给予抗菌药物属于
小张取得一张四通有限公司开出的可背书转让汇票，该票据承兑行是上海长宁区工商银行。小张到青岛出差时不慎将该汇票丢失，立即向法院申请公示催告。法院经审查后发出催告，公告期为70天。到第80天，仍无人申报权利，该法院于是判决除去原票据上的权利，终结公示催告程序。
某咨询公司就一大型通信企业规划项目做出如下安排：公司副总经理牵头，有关技术分析工作由通信项目部负责，有关财务分析工作由经济部负责，其余工作也分到相应部门中去，则该公司就该咨询工作采取的组织形式是()。
著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人
Alltoo______itwastimetogobacktoschoolaftertheSpringFestival.
A、Hewasfuriouswithhisboss.B、Hewasalwayslateforwork.C、Hisdaughter’sbeingsickmadehimlate.D、Hemadeabigmistak

最新回复(0)

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

二级C

NCRE全国计算机二级

不能重载的运算符是

C++语言中类定义中默认的访问权限是

下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④int*p＝newint[1];⑤p＝9;⑥cout＜＜*p＜＜endl;

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

以下关于栈的描述中错误的是()。

头文件【】中包含了处理用户控制的文件操作所需的信息。

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是()。

最简单的交换排序方法是()。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为()

以下不使用线性结构表示实体之间联系的模型的是()。

脉象浮数可见于

西妥昔单抗的作用靶点是

患者中风5个月，现遗留语言謇涩。拔罐法治疗时除常用主穴外，应加用的配穴是

患者，女，74岁。3小时前因无明显诱因突发胸痛伴胸闷，情绪烦躁不安，自服硝酸甘油无缓解而收治入院。疼痛以心前区为主，既往无高血压、糖尿病病史。该患者胸痛最可能的原因为

A、非规范用药B、过度治疗用药C、超适应证用药D、盲目联合用药E、非适应证用药由于寒冷刺激所致的咳嗽被给予抗菌药物属于

某咨询公司就一大型通信企业规划项目做出如下安排：公司副总经理牵头，有关技术分析工作由通信项目部负责，有关财务分析工作由经济部负责，其余工作也分到相应部门中去，则该公司就该咨询工作采取的组织形式是()。

著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人

Alltoo______itwastimetogobacktoschoolaftertheSpringFestival.

A、Hewasfuriouswithhisboss.B、Hewasalwayslateforwork.C、Hisdaughter’sbeingsickmadehimlate.D、Hemadeabigmistak

下面程序错误的语句是①#include＜iostream.h＞②voidmain()③{④intp＝newint[1];⑤p＝9;⑥cout＜＜p＜＜endl;