首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2021-02-24
49
问题
冒泡排序在最坏的情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“Photo(1).jpg”~“Photo(12).jpg”命名。现在,请你按照如下需求,在Powe
下列叙述中正确的是()。
能够减少相同数据重复存储的是
下面不属于软件开发阶段任务的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是
随机试题
最有助于鉴别支气管哮喘和COPD的检查结果是
WhydoesthewomanaskSamtofindMr.Johnson?Toaskhimtofixherbroken_________________.
马克思主义政党是按照民主集中制原则组织起来的团结统一的党,这说明()
孕妇羊水生化测定,反映胎儿肺成熟度指标的是
工程和承包商设备的保险可以不包括的是()。
下列费用中,属于商流费用的有()。
下列各项中,应计入营业外支出的有()。
教育是一种培养人的社会活动,产生于人类的生产劳动,是传承社会文化、传递生产经验和社会生活经验的基本途径。培养人的活动是教育的质的规定性。教育的经济功能受()的制约。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
计算并填写下表。
最新回复
(
0
)