首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-28
62
问题
冒泡排序在最坏情况下的比较次数是
选项
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/1s6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是( )。
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
软件需求规格说明书的作用不包括
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列二叉树描述中,正确的是()。
(1)在“学籍”数据库中有student、score和course三个表,使用菜单设计器制作一个名为menul的菜单,菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
对下列二叉树进行前序遍历的结果为()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
Accordingtothespeaker,howlonghasKettyPerryworkedasaconsultant?
资产评估与会计计价的区别主要有()
应用安全、疗效确切、质量稳定、应用方便积极稳妥、分步实施、注重实效、不断完善,加强处方药的监督管理,规范非处方药的监督管理
承包经营耕地的单位或者个人连续( )年弃耕抛荒的,原发包单位应当终止承包合同,收回发包的耕地。
刘山峰、王翠花系老夫少妻,刘山峰婚前个人名下拥有别墅一栋。关于婚后该别墅的归属,下列哪一选项是正确的?
某家庭欲购买总价为25万元的一套住宅。该家庭月收人为6000元,准备用月收入.的30%来支付抵押贷款月还款额,已知贷款期限为10年,按月等额偿还,年贷款利率为6%。则该家庭的首付款额是()元。[2006年考题]
产品的计价单价是根据()计算求出的。
某公司当年实现净利润为100万元,将净利润调节为经营活动现金净流量的调整项目分别为:计提的资产减值准备10万元,计提固定资产折旧20万元,处置固定资产发生的净收益3万元,待摊费用、存货、经营性应收项目和经营性应付项目年末比年初分别增加5万元、10万元、8万
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
KyleMaguirewantedtoattendtheUniversityofNebraskaassoonashegraduatedfromhighschoolyearsago.AnaspiringWebdev
最新回复
(
0
)