度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-11-20 38

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案41

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/uohp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
一般在Applet中，声音文件的加载只需要进行一次，一般在______方法中。
下面关于串行化的说法中正确的是()。Ⅰ：对象串行化机制需要将对象的状态保存到文件中，而后能够通过读入对象状态来重新构造对象，恢复程序状态。Ⅱ：通过让类实现java.io.Serializable接口可以将类串行化。这个接口是一个制造
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。
任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【】。
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
当Applet需要更新显示内容时，应该调用的方法是()。
设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。
设有下列二叉树：对此二叉树中序遍历的结果为

随机试题

化脓性关节炎常见的发病部位为
甲丧偶后不久罹患重病，无力抚养2岁的儿子小明，依法将其送养。小明成年后找到甲，见甲生活窘困，按月给甲500元生活费。小明给付生活费的行为系
我国对外贸易体制改革的起点是()
有关子宫内膜异位症的治疗，下述哪项是错误的
检测羊水中卵磷脂/消磷脂比值是为了了解检测羊水中胆红素值是为了了解
某套利者在9月1日买入10月份的白砂糖期货合约，同时卖出12月份白砂糖期货合约，上两份期货合约的价格分别是3420元／吨和3520元／吨，到了9月15日，10月份和12月份白砂糖的期货价格分别为3690元／吨和3750元／吨，则9月15日的价差为(
①一幅地图，一张照片，一个动作，如果要通过电报或电话让对方了解，那是太不容易了。即便你有很强的表达能力，也很难说得清、道得周全。如果有这样一种通信方式，它能把写在纸上的字，以及活动的或静止的画面、景物从千里之外传送到你的面前，那你不就成了“千里眼”了吗?图
《婚姻法解释(一)》第2条规定：“婚姻法第三条、第三十二条、第四十六条规定的‘有配偶者与他人同居’的情形，是指有配偶者与婚外异性，不以夫妻名义，持续、稳定地共同居住。”该条文采用的民法解释方法是()。
心中有国，身后是家。军营的真实生活让人们看到了，在许多人过着________生活的同时，军人们在大多数人不容易去到的地方默默________着汗水，成为人们幸福生活的坚强后盾。填入画横线部分最恰当的一项是：
计算下列反常积分(广义积分)的值。

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级VB

NCRE全国计算机二级

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

一般在Applet中，声音文件的加载只需要进行一次，一般在______方法中。

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

任何非空树中有且仅有—个结点没有前驱结点，该结点就是树的【】。

在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。

当Applet需要更新显示内容时，应该调用的方法是()。

设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。

设有下列二叉树：对此二叉树中序遍历的结果为

化脓性关节炎常见的发病部位为

甲丧偶后不久罹患重病，无力抚养2岁的儿子小明，依法将其送养。小明成年后找到甲，见甲生活窘困，按月给甲500元生活费。小明给付生活费的行为系

我国对外贸易体制改革的起点是()

有关子宫内膜异位症的治疗，下述哪项是错误的

检测羊水中卵磷脂/消磷脂比值是为了了解检测羊水中胆红素值是为了了解

《婚姻法解释(一)》第2条规定：“婚姻法第三条、第三十二条、第四十六条规定的‘有配偶者与他人同居’的情形，是指有配偶者与婚外异性，不以夫妻名义，持续、稳定地共同居住。”该条文采用的民法解释方法是()。

心中有国，身后是家。军营的真实生活让人们看到了，在许多人过着________生活的同时，军人们在大多数人不容易去到的地方默默________着汗水，成为人们幸福生活的坚强后盾。填入画横线部分最恰当的一项是：

计算下列反常积分(广义积分)的值。

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

心中有国，身后是家。军营的真实生活让人们看到了，在许多人过着生活的同时，军人们在大多数人不容易去到的地方默默着汗水，成为人们幸福生活的坚强后盾。填入画横线部分最恰当的一项是：