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

admin2016-12-28 92

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

选项 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/1s6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，"表"是指
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
数据字典（DD)所定义的对象都包含于
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
软件设计中模块划分应遵循的准则是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。
软件测试的目的是

随机试题

A、＞2500m1B、＞2000mlC、＜1500m1D、1000mlE、500ml肾盂肾炎每日入液量
颈内动脉的分支有
A．负反馈B．体液调节C．正反馈D．神经调节-体液调节E．自身调节
建设单位在领取开工证之后，应当在()个月内开工。
某厂每天排放含HCl(相对分子质量为36．5)1．5％的酸性废水lOOm3(密度1．0t／m3)，拟采用Ca(OH)2(相对分子质量为74)有效含量为75％的熟石灰进行中和处理。每日熟石灰的理论需要量为()。
董鹏生长在贫困山区，为了追求美好的未来承受着巨大的压力，因为他知道学习好坏关系着未来，上重点大学与上一般大学，能不能上大学的出路是不一样的，按照埃里克森的心理社会性发展阶段理论，董鹏正处于()的冲突阶段。
当你正在电话中向下属单位一位态度很不冷静的同志解释最新颁布的治安法规时。领导过来要同你谈话。你怎么办?
由于国家出台对房屋的限购令，我省某地的房屋价格原价为2400元／平方米，通过连续两次降价a％后，售价变为2000元／平方米，下列方程中正确的是()。
签名效应是指当人们在纸上写下自己名字时，大脑中的自我意识会加强，此时看到喜欢的东西，更容易把物品和自己联系起来，产生“这个东西真适合我”等想法，从而激发购买欲望。根据上述定义，下列现象可用签名效应解释的是()。
以下哪一项不属于测试策划的内容A)确定测试的充分性要求B)建立测试环境C)提出测试的基本方法D)制定测试计划

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，"表"是指

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

数据字典（DD)所定义的对象都包含于

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

软件设计中模块划分应遵循的准则是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

软件测试的目的是

A、＞2500m1B、＞2000mlC、＜1500m1D、1000mlE、500ml肾盂肾炎每日入液量

颈内动脉的分支有

A．负反馈B．体液调节C．正反馈D．神经调节-体液调节E．自身调节

建设单位在领取开工证之后，应当在()个月内开工。

某厂每天排放含HCl(相对分子质量为36．5)1．5％的酸性废水lOOm3(密度1．0t／m3)，拟采用Ca(OH)2(相对分子质量为74)有效含量为75％的熟石灰进行中和处理。每日熟石灰的理论需要量为()。

当你正在电话中向下属单位一位态度很不冷静的同志解释最新颁布的治安法规时。领导过来要同你谈话。你怎么办?

由于国家出台对房屋的限购令，我省某地的房屋价格原价为2400元／平方米，通过连续两次降价a％后，售价变为2000元／平方米，下列方程中正确的是()。

以下哪一项不属于测试策划的内容A)确定测试的充分性要求B)建立测试环境C)提出测试的基本方法D)制定测试计划

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。