首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2010-09-05
31
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/G4Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要使图片框P1中显示当前路径下的图片文件img1.jpg,则应使用的语句是
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在软件生产过程中,需求信息的来源是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
软件测试的目的是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上画有两个名称分别为Text1、Text2的文本框,其中Text1可多行显示。请画两个名称为Command1、Command2,标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下:①单
深度为7的二叉树共有127个结点,则下列说法中错误的是
线性表常采用的两种存储结构是()。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
Oneeveningmyfatherbroughtmybrotherandmetopickupourmother.WearrivedattheEaglesHallandwere【C1】______intheca
依法治国是党领导人民治理国家的()。
治疗寒性哮喘的首选方剂是
下列哪位古代文人不是“初唐四杰”?()
2012年1~5月份,北京市星级饭店接待港澳台同胞住宿人数占总的入境住宿者的比重为:
传统教育其实是建立在权威体系上的,老师对于学生来说有______着的权威,甚至超越父母的权威。在社会急剧发展的今天,这种权威体系已经受到了相当程度的______。在城市乃至东部地区,由于对教育的传统重视,特别是家庭因素的存在,反权威倾向可能还好一点。但在一
2022年1月27日,习近平总书记在山西考察调研时强调,推进碳达峰碳中和,不是别人让我们做,而是我们自己必须要做,但这不是轻轻松松就能实现的,等不得,也急不得。必须尊重客观规律,把握步骤节奏,()。
[*]
____домой,ясразужеселзадомашнеезадание.
PreparingforMoreExpensiveDegreesinEnglandBalancingatightbudgetisoneofthemostdifficultaspectsofbeingastu
最新回复
(
0
)