首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-04-10
29
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rg2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YAep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于栈叙述正确的是
软件需求规格说明书的作用不包括
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任,平时习惯使用Excel来管理学生的成绩。现在,第一学年期末考试刚结束,伍老师将班里学生的成绩均录入到文件名为“学生
请在“举”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的素材文件“.ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:1.将素材文件中每个
根据域名代码规定,GOV代表
程序流程图中带有箭头的线段表示的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
某台微机安装的是64位操作系统,“64位”指的是:
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
A.脑组织B.肝组织C.肌肉组织D.脂肪组织安静状态下机体产热的主要组织是
中国国际经济贸易仲裁委员会审理产生于国际经济贸易中的争议案件,如果一方当事人或其代理人不出席,仲裁庭()
矿井通风的基本任务是()。
区域因素是决定同一均质地域内地块差异性的重要因素,是同一区域内地价差异的主要原因。()
资料:单位:万元未分配利润所有者权益合计7300该公司的普通股每股收益是( )元。
对于普通高中美术教学认识正确的是()。
I’mafraidtherearepeopleintheworldwholiterallydonotknowhowtoboilwater.
在20件产品中,有15件一级品,5件二级品,从中任取3件,其中至少有1件二级品的概率是().
金某,男,22岁,中国公民。1980年3月6日晚,金携带菜刀偷越国境到朝鲜民主主义人民共和国清源市元山郡两营里,将该国公民崔××强奸。同年3月8日晚,金携带菜刀又窜到该国清源市元山郡十城里学校附近的便道上,持刀威逼小学生林某欲强奸时,被过路的群众发现后逃回
[*]
最新回复
(
0
)