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

admin2010-11-20 77

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

选项

答案41

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是()
一般在Applet中，声音文件的加载只需要进行一次，一般在______方法中。
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。
Java语言中如果要使用某个包中的类时，需要使用______导入。
当Applet需要更新显示内容时，应该调用的方法是()。
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
设有下列二叉树：对此二叉树中序遍历的结果为

随机试题

组织文化的制度层包括()
在PowerPoint2003中，以下关于PowerPoinl幻灯片背景的说法中错误的是________。
当输血发生溶血反应时，出现黄疸和血红蛋白尿的机制是
不属于硝酸甘油作用机制的是()
关于股权投资基金的基本运作流程，下列说法错误的是()。
甲公司是国内一家印刷机制造企业，主要产品是胶印机。为了开发“印后设备”(即折页装订、模切、包装等设备)，该公司进行了SWOT、分析。在以下表述中，符合该公司SWOT分析要求的有()。(2013年)
某公司生产甲产品，相关资料如下：资料一：2021年年初制定的全年的间接费用的成本动因预算资料如下：资料二：公司按分批法计算产品成本，2021年2月5日，该公司接下A客户一个500台甲产品的订单，其订单生产标准要求为：
我国现行税法规定，纳税人隐瞒、虚报房地产成交价格的，其计算征收土地增值税的转让收入额应当是()。
被学界评为“辉煌和泥沙混杂的镀金时代的标志建筑”CCTV新大楼，同时被认为结构不合理，不经济。其实如果你到库哈斯(CCTV新大楼设计者)在荷兰的已完成作品-乌德勒支大学教育中心和鹿特丹现代艺术博物馆看过，你会发现库哈斯其实是一个不折不扣的实用主义者，他只是
有两个三口之家一起出行去旅游，他们被安排坐在两排相对的座位上．每排有3个座位，小孩只能安排在靠窗或过道的位置，一共有多少种坐法?()

最新回复(0)

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

二级VB

NCRE全国计算机二级

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是()

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

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

Java语言中如果要使用某个包中的类时，需要使用______导入。

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

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

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

组织文化的制度层包括()

在PowerPoint2003中，以下关于PowerPoinl幻灯片背景的说法中错误的是________。

当输血发生溶血反应时，出现黄疸和血红蛋白尿的机制是

不属于硝酸甘油作用机制的是()

关于股权投资基金的基本运作流程，下列说法错误的是()。

甲公司是国内一家印刷机制造企业，主要产品是胶印机。为了开发“印后设备”(即折页装订、模切、包装等设备)，该公司进行了SWOT、分析。在以下表述中，符合该公司SWOT分析要求的有()。(2013年)

某公司生产甲产品，相关资料如下：资料一：2021年年初制定的全年的间接费用的成本动因预算资料如下：资料二：公司按分批法计算产品成本，2021年2月5日，该公司接下A客户一个500台甲产品的订单，其订单生产标准要求为：

我国现行税法规定，纳税人隐瞒、虚报房地产成交价格的，其计算征收土地增值税的转让收入额应当是()。

有两个三口之家一起出行去旅游，他们被安排坐在两排相对的座位上．每排有3个座位，小孩只能安排在靠窗或过道的位置，一共有多少种坐法?()

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