设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。

admin2022-09-09 23

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。

选项 A、40
B、41
C、780
D、820

答案C

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要经过n／2次的从前向后的扫描和n／2次的从后向前的扫描，需要比较的次数为n(n-1)／2。本题中n=40，故比较次数为40×(40-1)÷2=780。本题选择C选项。

转载请注明原文地址:https://jikaoti.com/ti/As50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

软件需求规格说明书的作用不包括
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
表单文件的扩展名是
扩展名为．scx的文件是
在VisualFoxPro中以下叙述正确的是
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图2一13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。
为了提高网络接口和程序之间数据发送的速度，通常会用到【】。

随机试题

女，17岁，两周前感冒，一天来胸闷、气短、头晕，行走时出现眼前发黑。查体BP85／50mmHg，心律不齐，心率36次／分、心电图为Ⅲ度房室传导阻滞、多源性室性心律，应选用的最佳治疗方案是
在膀胱肿瘤的检查方法中，MRI在以下哪几个方面优于CT检查
白细胞介素的英文缩写为
2002年8月3日，某甲向某丙借款15万元，由某丁作为保证人。某丁和某丙约定：在某甲于债务届满两年后，债务人还不还款时，某丁才代为履行。2004年8月3日，债务期限届满，某甲没有还款。到了2006年7月4日律师朋友告诉某丁，该债务已经过了时效期间，不用还了
单位工程完工验收应具备的条件是()。
设置的会计科目应为提供有关各方所需要的会计信息服务,满足对外报告与对内管理的要求,这是会计科目设置的()原则。
在社会主义初级阶段的分配制度中，按劳分配的主体地位主要是由()决定的。
()指出人格特质分为表面特质和根源特质。
阅读下面的文字。完成下列题。我和我在基础物理学界的同事们是爱因斯坦的理性的后继者．乐于自认为我们是在探求美。有些物理方程丑得让人不愿多看一眼，更不用说把它们写下来了。毫无疑问，终极设计者只会用美的方程来设计这个宇宙!我们宣称，如果有两个都可用来描
Atthelastcommitteemeeting,thenotionthattheclub______openuntilmidnightwasdefeated.

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。

二级Python

NCRE全国计算机二级

软件需求规格说明书的作用不包括

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

表单文件的扩展名是

扩展名为．scx的文件是

在VisualFoxPro中以下叙述正确的是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。

为了提高网络接口和程序之间数据发送的速度，通常会用到【】。

女，17岁，两周前感冒，一天来胸闷、气短、头晕，行走时出现眼前发黑。查体BP85／50mmHg，心律不齐，心率36次／分、心电图为Ⅲ度房室传导阻滞、多源性室性心律，应选用的最佳治疗方案是

在膀胱肿瘤的检查方法中，MRI在以下哪几个方面优于CT检查

白细胞介素的英文缩写为

单位工程完工验收应具备的条件是()。

设置的会计科目应为提供有关各方所需要的会计信息服务,满足对外报告与对内管理的要求,这是会计科目设置的()原则。

在社会主义初级阶段的分配制度中，按劳分配的主体地位主要是由()决定的。

()指出人格特质分为表面特质和根源特质。

Atthelastcommitteemeeting,thenotionthattheclub______openuntilmidnightwasdefeated.