首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2019-06-12
17
问题
冒泡排序在最坏情况下的比较次数是
选项
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/jeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
己知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是
下列排序方法中，最坏情况下比较次数最少的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在快速排序法中，每经过一次数据交换(或移动)后
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
不出现于蛋白质中的氨基酸是
患者，男，47岁。一周前自觉肢体麻木，活动不畅，后引发口眼喁斜，左眼睑闭合不全，左侧面部肌肉时而抽搐。舌淡、苔白、脉弦。经医师诊治，处以全蝎等药物。全蝎在此病人病情上体现的主治是()。
房地产经纪人得知承租人对带看房源表示满意后达成房屋租赁意向，房地产经纪人此时核心工作是()与租赁双方共同协商房屋租赁价格。
某股份有限公司的董事会由11人组成，其中董事长1人，副董事长2人。监事会有10人，其中职工代表4人。2020年7月，公司召开董事会会议，董事长因故不能出席会议，会议由董事长指定的副董事长甲主持，会议期间，通过了以下三项决议：1．讨论并确定了公司董事的报酬
下列各项中，关于先进先出法的表述正确的有()。
关于诺贝尔奖，下列说法正确的是：
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
A公司为某矿业集团开发了一套ERP系统，在签署运行维护合同时，客户提出A公司应指派专人在指定地点和客户IT人员一起工作，随时响应客户服务需求，处理系统故障。这属于()服务模式。
下列叙述中正确的是
______hispoorrecordinschool,theboardthinksthatheshouldstudyhard.
最新回复
(
0
)
