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

admin2016-12-07 22

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

选项 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/FMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
关闭表单的程序代码是ThisForm．Release，Release是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
下列叙述中正确的是()。
在VisualFoxPro中，报表的数据源不包括()。
ModifyCommand命令建立的文件的默认扩展名是()。
下面叙述中错误的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

根据设备工程的()特点可将设备监理规划分为设备设计项目监理规划、设备采购项目监理规划、设备制造项目监理规划、设备安装项目监理规划和设备调试项目监理规划。
测量时通常装在专用支架上，以量块做基准件，用相对比较测量法来测量精密工件的尺寸，也用于________。
女性，33岁。活动时出现右胸撕裂样痛，呼吸困难，查体右肺呼吸音消失。该患者的诊断是
足月妊娠胎心音于脐周清楚者为足月妊娠胎心音于脐上某部位清楚时
A．SCr大于186μmol/LB．SCr大于133μmol/LC．SCr大于707μmol/LD．SCr大于45lμmol/LE．SCr大于110μmol/L
A．全身散在斑丘疹、水疱疹B．感染性休克、惊厥、呼吸衰竭C．阵发性痉挛性咳嗽、吸气末鸡鸣样吼声D．发热、流涕、结膜充血、口腔科氏斑E．发热、全身皮肤充血、鸡皮样皮疹中毒性痢疾的临床特点()
箱式消火栓的安装应符合下列那些规定？（）
某土石坝工程最大坝高58m，采用沥青混凝土防渗墙，坝后设置排水设施。开工前，施工单位编报了施工组织设计、土料料场规划、施工现场施工质量与安全事故应急预案。沥青混凝土防渗墙施工前，施工单位进行了现场铺筑试验。工程验收执行《水利水电建设工程验收规程》(SL22
担保的具体形式主要有()
下列各项中，能够增加普通股股票发行在外股数，但不改变公司资本结构的行为是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列叙述中正确的是()。

关闭表单的程序代码是ThisForm．Release，Release是()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

下列叙述中正确的是()。

在VisualFoxPro中，报表的数据源不包括()。

ModifyCommand命令建立的文件的默认扩展名是()。

下面叙述中错误的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

根据设备工程的()特点可将设备监理规划分为设备设计项目监理规划、设备采购项目监理规划、设备制造项目监理规划、设备安装项目监理规划和设备调试项目监理规划。

测量时通常装在专用支架上，以量块做基准件，用相对比较测量法来测量精密工件的尺寸，也用于________。

女性，33岁。活动时出现右胸撕裂样痛，呼吸困难，查体右肺呼吸音消失。该患者的诊断是

足月妊娠胎心音于脐周清楚者为足月妊娠胎心音于脐上某部位清楚时

A．SCr大于186μmol/LB．SCr大于133μmol/LC．SCr大于707μmol/LD．SCr大于45lμmol/LE．SCr大于110μmol/L

A．全身散在斑丘疹、水疱疹B．感染性休克、惊厥、呼吸衰竭C．阵发性痉挛性咳嗽、吸气末鸡鸣样吼声D．发热、流涕、结膜充血、口腔科氏斑E．发热、全身皮肤充血、鸡皮样皮疹中毒性痢疾的临床特点()

箱式消火栓的安装应符合下列那些规定？（）

担保的具体形式主要有()

下列各项中，能够增加普通股股票发行在外股数，但不改变公司资本结构的行为是()。