首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2021-02-24
54
问题
冒泡排序在最坏的情况下的比较次数是
选项
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”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:文档的4个附件内容排列位置不正确,将其按1、2、3、4的正确顺序进行排列,但不
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:删除文档Word.docx中所有空行和全角(中文)空格;将“第一章”“第二章”
在关系模型中,每一个二维表称为一个
下列各组排序法中,最坏情况下比较次数相同的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列数据结构中,属于非线性结构的是
下列叙述中正确的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
与十六进制数CD等值的十进制数是()。
随机试题
用于痧胀腹痛,吐泻,神昏用于闭证神昏,疮疡肿痛,溃后不敛
A.阴闭B.阳闭C.热闭D.痰闭E.浊闭
A.肝细胞桥接坏死B.肝细胞结节状再生C.两者都有D.两者都无急性普通型肝炎()。
公安机关对一起交通肇事案件中的犯罪嫌疑人作出了监视居住的决定,但后来发现他在监视居住期间,多次威胁被害人,于是公安机关提请人民检察院批准逮捕犯罪嫌疑人。那么,人民检察院最长应在多长时间内作出决定?()
设置会计科目时应先设置( )。
下列关于证券公司向期货公司提供中间介绍服务的说法中,正确的是()。
2017年1月20日,A公司与B公司签订购买B公司持有的C公司(非上市公司)80%股权的合同。合同约定:以C公司2017年5月30日评估的可辨认净资产公允价值为基础,协商确定对C公司80%股权的购买价格;合同经双方股东大会批准后生效。发生此业务前,A公司与
下列不属于信息的是()。
教学评价是对教学工作数量所做的测量、分析和评定。()
InthefirstepisodeofSixFeetUnder,apopularAmericantelevisionshowairedearlierthisdecade,alargecorporationtries
最新回复
(
0
)