首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
24
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
表达式operator++(x,int)其可以表示为______。
有如下程序:#include<iostream>using namespacestd;ClassCon{charID;public:Con():ID(’A’){cout<<1;}Con(
对建立良好的程序设计风格,下面有关语句结构的描述中,错误的是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){cout.fill(’*’);cout.width(6);cout.fill(
在位运算中,操作数每右移一位,其结果相当于
下列定义中,x是一个类,______是定义指向对象数组的指针p。
以下不是结构化程序设计方法的技术是()。
头文件【】中包含了处理用户控制的文件操作所需的信息。
在创建对象时系统自动调用的函数是【 】。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
随机试题
微博常见的赢利模式主要有:______、游戏、同第三方网站分享流量、同APP开发商和内容提供商收入分成。
鸡传染性喉气管炎病鸡的气管和喉头黏膜上皮细胞内可见
某养殖场原有牛和马共2900只,2011年牛增加4%,马增加5%,共增加130,那么2011年该养殖场牛、马各有多少只?()
犯罪中止可以发生在:
我国国民经济宏观政策体系包括()。
国有资金投资的建筑工程招标的,应当设有最高投标限价。最高投标限价应当依据()编制。
基金招募说明书应将所有对投资人作出投资判断有重大影响的信息予以充分披露,以便投资人更好地作出投资决策。( )
下列各项中,运用普通股每股收益无差别点确定最佳资金结构时,需计算的指标是()。
结合材料,回答问题:材料一:2010年12月17日,突尼斯中部城市西迪布吉德一名26岁青年穆罕默德.布阿齐兹在街头摆摊卖果蔬营生,遭警察驱逐自焚而死,引发了全国性抗议活动,最终迫使本.阿里总统下台。这一事件还成为席卷整个中东地区反政府风潮的导火线
树中度为零的结点称为______。
最新回复
(
0
)