首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
admin
2019-02-11
88
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
选项
A、820
B、780
C、40
D、41
答案
B
解析
冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描,需要比较的次数为n(n一1)/2。本题中为40×(40—1)÷2=780。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/nXep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以运行查询文件的命令是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据上述内容制作邀请函,具体要求如下:1.调整文档版面,要求页面高度18厘米、宽度22厘米,上页边距为3厘米、下页边距为
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
以下关于电子邮件的说法,不正确的是
以下关于编译程序的说法正确的是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中
冯·诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
下列设备中,可以作为微机输入设备的是()。
下列说法中正确的是
代码编写阶段可进行的软件测试是
随机试题
麦角新碱用于治疗产后子宫出血的理由是
溃疡性结肠炎腹痛特点是
决定拆迁安置的地点是()。
背景资料某立井井筒井深815m,净直径7.5m,井筒基岩段井壁厚度600mm,混凝土强度等级C40。一施工单位承担了该井筒的施工,所采用的砌壁模板为金属整体液压下移式伸缩模板,高度4.0m,且可拆解均分为两段。施工中,受断层和岩层倾角变化的影响,井筒提
下列计算会计科目期末余额的公式中,正确的有()。
下列产品不计入国内生产总值的是()。
食物供给中既要考虑量的多少,又要考虑是否优质的营养成分为()。
坚持“二为”方向是()。
美国学者共跟踪调查了______名美国新生婴儿。通过以上资料我们可以看出,平均而言,婴儿血液中每升增加100毫克铅,其智商就会下降_______个点。
(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe
最新回复
(
0
)