首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2021-02-24
52
问题
冒泡排序在最坏的情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:在文档的开始处插入“瓷砖型提要栏”文本框,将“插入目录”标记之前的文本移动到该
组成计算机指令的两部分是()。
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是
小谢在Excel工作表中计算每个员工的工作年限,每满一年计一年工作年限,最优的操作方法是
算法的空间复杂度是指
某二叉树的前序遍历是cedba,中序遍历结果是debac,那么它的后序遍历结果是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据上述内容制作请柬,具体要求如下:在请柬的-芹下角位置插入一幅图片(图片自选),调整其大小及位置,不影响文字排列、不遮挡文字内容。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
患者,男,67岁。头痛经久不愈,痛处固定不移,痛如锥刺,舌紫暗,或有瘀斑、瘀点,苔薄白,脉细涩。宜选用的中成药是
《会计法》第九条第一款规定“各单位必须根据实际发生的经济业务事项进行会计核算,填制会计凭证,登记会计账簿,编制财务会计报告”。按照法律规范的性质和调整方式分类,该法律规范属于( )。
1972年考古学者在一古墓中发掘出大批帛书,涉及古代哲学、历史和科技等许多方面,是不可多得的历史文献资料。该墓是()。
在《学生伤害事故处理办法》巾没有规定的是:为了确保在校学生的安全,学校应当()。
2010年,北京市能源消费量为6945.1万吨标准煤,同比增长5.7%,按可比价格计算,万元GDP能耗0.5816吨标煤,下降4.04%;全市用电总量为809.9亿千瓦时,同比增长7.6%,按可比价格计算,万元GDP电耗678.3千瓦时,下降0.53%。
某单位志愿者团队在重阳节购买了一批牛奶,到“夕阳红”敬老院慰问孤寡老人。如果给每个老人分5盒,则剩下38盒;如果每个老人分6盒,则最后一个老人不足5盒,但至少分得1盒。问该敬老院至少有多少名老人?
11,23,46,80,125,()
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseekoutfactsbehindstoriesand
Whatisthebesthealthandinsuranceplanforme?【S1】______Becausechoosingahealthplancan
Thewordhorsepowerwasfirstusedtwohundredyearsago.JamesWatthadmadetheworld’sfirst【B1】______usedsteamengine.Heh
最新回复
(
0
)