首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-09-18
53
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
下面不属于软件需求分析阶段主要工作的是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
下列选项中,哪个不是一般算法应该有的特征( )。
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
二进制整数1011010转换成十进制数是
随机试题
在Hibernate中,下面说法错误的是()。
患儿男性,4岁,主因“水肿1个月,加重伴少尿1周”入院。1个月前患儿因“咳嗽、流涕3天”后出现双眼睑水肿,家长予重视。1周前水肿加重,渐波及全身,伴少尿,200~300ml/d。5天前当地医院查尿常规示尿蛋白(++++),尿隐血试验(-)。进一步就诊我院门
急性肾功能不全少尿期,最严重的并发症是
处方的结构中前记部分不包括
房屋只要在合理的使用年限内,只要属于主体结构的问题()。
网络图的( )是指寻求工程总成本最低时候的工期安排,或要求工期寻求最低成本的计划安排的过程。
要改变工作表的列宽,需要进行的操作是()。
根据简单储蓄函数,引起储蓄增加的主要原因是利率的上升。()
反木桶原理就是说:木桶最长的一根木板决定了其特色与优势,在一个小范围内成为制高点;对组织而言,凭借其鲜明的特色,就能跳出大集团的游戏规则,独树一帜建立自己的王国。根据上述定义,下列不符合反木桶原理的一项是:
AddisonHeardusesanimageofhiswifeandinfantsonforthebackgroundonhislaptop.AnMBAstudentattheUniversityofVir
最新回复
(
0
)