首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2021-02-24
56
问题
冒泡排序在最坏的情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在考生文件夹下,将“Excel素材1.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:将考生文件夹下
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在E-R图中,用来表示实体联系的图形是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列关于栈的叙述中,正确的是
Cache的中文译名是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是()。
随机试题
IfI_______enoughmoneythen,I_______thedress.()
A.300mlB.600mlC.1000mlD.2000mlE.3000ml首次胸腔穿刺放液量不超过()
四神丸属于紫雪丹属于
下列关于工程高程控制测量的施测方法的说法中,不正确的是()。
耐火等级为二级的高层民用建筑的防火分区的最大允许建筑面积为()m2。
关于基金销售渠道的审慎调查,下列描述错误的是()。
下列属于法律渊源的有()。
ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething
WhathashappenedtoIsrael’scurrency?
Notonlymustwebeconfidentofourownfuture,wemustalso______.(而且还要随时准备应付任何挫折)
最新回复
(
0
)