首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2021-02-24
43
问题
冒泡排序在最坏的情况下的比较次数是
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序法是一种最简单的交换排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/29ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:在“尊敬的”和
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:根据页面布局需
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下面属于系统软件的是()。
软件测试的准则不包括()。
下列结构属于线性结构链式存储的是()。
为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将Word.docx文档中的所有红颜色文字段落应用为“标题1,标题样式一”段落
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
与十六进制数CD等值的十进制数是()。
随机试题
为什么说对新闻媒介来说,出售新闻与出售广告同等重要?
肿瘤特异性抗原的特点不包括
ANA(抗核抗体)的性质主要是
男性,60岁,咳嗽、乏力、无痰2个月,曾予青霉素80万U肌注,2次/天,5天,口服止咳、祛痰药无效。查体:左外侧胸第4、5肋间语颤减低,叩诊浊音,杵状指(+),白细胞8.7x109/L,中性粒细胞69%,痰中见到肿瘤细胞。最可能的诊断是
口腔癌性变表现型不包括
一元非线性回归可以通过坐标变换转化成线性回归问题来处理。()
有关河流描述不正确的是()。
中国共产党人在新中国成立初期,因为没有经验,在经济建设上只能学习甚至照搬苏联的做法。1956年4月,毛泽东所作的()的报告,是中国共产党人开始探索中国自己的社会主义建设道路的标志。
()决定计算机的运算精度。
《老子》的整个思想都是围绕着中心概念“道”而展开的,然而《老子》的七十三个“道”字,虽然符号形式统一,却有不同的意义。有的地方“道”是指世界存在的根源,有的地方“道”是指一种规律,有的地方“道”是指人生的一种准则,这反映出“道”一统的人生观。老子所说的“道
最新回复
(
0
)