首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为100,对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
设顺序表的长度为100,对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
admin
2021-01-29
36
问题
设顺序表的长度为100,对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为( )。
选项
A、100
B、4950
C、10001
D、50
答案
B
解析
冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2。本题中为100×(100-1)÷2=4950。故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/wKip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
微机硬件系统中最核心的部件是()。
财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:使用公式统计每个活动地点所在的省份或直辖市,并将其填写在“地区”列所对应的单元格中,例如“北京市”“浙江省”。
下列排序方法中,最坏情况下比较次数最少的是()。
以下软件中属于计算机应用软件的是()。
在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是()
算法的时间复杂度是指
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
工厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
算法空间复杂度是指()。
随机试题
煮沸灭菌法杀灭带芽孢的细菌至少需煮沸多长时间
正常心尖搏动范围直径为
心肌梗塞病人出现胃肠道症状是因为:
当前对多数肿瘤早期最好的治疗方法是
财产权内容广泛,包括()以及继承权等。
在物业管理的前期准备阶段中,制定必要的物业管理制度是物业管理()的保证。
海关对报关企业报关注册登记的要求包括()。
下列关于财产保全的说法,正确的有()。
应收账款保理对于企业而言,其财务管理作用不包括()。
模因指在语言、观念、信仰、行为方式等的传递过程中,与基因在生物进化过程中所起作用类似的那个东西,即通过非遗传方式一代一代传承下来的文化单元。根据上述定义,下列不属于模因的是:
最新回复
(
0
)