首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要比较的次数为( )。
admin
2022-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全国计算机二级分类
0
二级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
)