在最坏情况下，冒泡排序的时间复杂度为【】。

admin2009-03-15 38

问题在最坏情况下，冒泡排序的时间复杂度为【】。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
在程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjav
下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;
本程序的功能是读取用户输入的整数a、b，单击按钮“计算”，则计算出a和b数的和，并显示计算的结果。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjava.awt.*;im
下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输
欲使当前线程休眠一段时间，然后恢复运行，须调用【】方法。
在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。
算法的空间复杂度是指()。

随机试题

资产最显著的特征是
肝硬化病人容易发生凝血障碍的主要原因是
心肺复苏在心脏停搏时推荐每次吹气时间为()。
关于司法鉴定，下列哪些选项是正确的?(卷二真题试卷第67题)
皮革、人造革具有吸收共振频率附近的(　　)声能。
背景材料：　　某高速公路全线设6个互通式立体交叉，2个和其他高速公路连接，4个连接地方二级公路。某施工单位承担该高速公路收费系统的施工。设计文件设计的货车按车型收费，施工过程中业主要求对货车采用计重收费，增设计重系统。设计单位进行了设计变更。　　问题：
关于资本资产定价模型，下列说法不正确的是()。
利用减淡工具和加深工具，可以很容易的改变图像的曝光度，从而使图像变亮或变暗。
法律为人的行为提供了模式、标准、样式和方向，这体现的是法律的()。
就国民收入核算来说，实际经济活动当中没有售出的商品()。

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】。

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;

本程序的功能是读取用户输入的整数a、b，单击按钮“计算”，则计算出a和b数的和，并显示计算的结果。请将程序补充完整。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjava.awt.*;im

下列程序是整数除法计算的程序，要求在出现异常时，能抛出异常信息。考虑两种异常：(1)输入非数字除数(2)输入除法分母为零该程序运行的三种结果状态如下：(1)输入两个合法整数(2)输入非数字除数(3)输

欲使当前线程休眠一段时间，然后恢复运行，须调用【】方法。

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向【】。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

算法的空间复杂度是指()。

资产最显著的特征是

肝硬化病人容易发生凝血障碍的主要原因是

心肺复苏在心脏停搏时推荐每次吹气时间为()。

关于司法鉴定，下列哪些选项是正确的?(卷二真题试卷第67题)

皮革、人造革具有吸收共振频率附近的( )声能。

关于资本资产定价模型，下列说法不正确的是()。

利用减淡工具和加深工具，可以很容易的改变图像的曝光度，从而使图像变亮或变暗。

法律为人的行为提供了模式、标准、样式和方向，这体现的是法律的()。

就国民收入核算来说，实际经济活动当中没有售出的商品()。

在最坏情况下，冒泡排序的时间复杂度为【】。

皮革、人造革具有吸收共振频率附近的(　　)声能。