首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是
冒泡排序在最坏的情况下的比较次数是
admin
2016-05-09
73
问题
冒泡排序在最坏的情况下的比较次数是
选项
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/Abqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在代码中定义了一个子过程：SubP(a，b)EndSub下列调用该过程的形式中，正确的是
下列表达式计算结果为日期类型的是
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
排序时如果选取了多个字段，则输出结果是
下面描述不属于软件特点的是
在SOL语言的SELECT语句中，用于实现选择运算的子句是
要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是
如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是
在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。
字长作为CPU的主要性能指标之一，主要表现在（）。
随机试题
患儿，3个月前因结核病曾住院治疗。近3天来患儿易激惹，哭闹不止，频繁呕吐，嗜睡；腰穿脑脊液：糖及氯化物降低，蛋白增高，白细胞50×106／L。该患儿应考虑合并
预备费包括()。
吊装工程中常用的吊具除吊钩、吊梁外，还包括()。
暂列金额是指招标人在工程量清单中暂定并包括在合同价款中的一笔款项，已签约合同价中的暂列金额由()掌握使用。
背景某机电安装公司承接一项炼油厂的塔体群安装工程，工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m，最重塔体102t。合同工期为3个月，合同约定：如果合同工期违约一天罚款10000元，如每提前一天奖励5000元。
非结算会员客户的持仓达到期货交易所规定的持仓报告标准，客户未报告的，非结算会员依法应当()。
纳税人办理纳税申报时，应提交的证件、资料有()。
小李的月工资收入属于()。
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t;}main(){intc[10]={1，2．3．45，6，7，8，9，0}，i；for(i
Apersonwithgoodmannersispopularwithothersbecause______.Ifyoureceivesomethingfromothers,youareexpectedtosay“
最新回复
(
0
)
