首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-04-26
18
问题
冒泡排序在最坏情况下的比较次数是
选项
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/jE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
在SQL中,修改表结构的语句是:
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列关于栈的叙述正确的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
下列叙述中正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
关于脑垂体促性腺激素,下列正确的是()
下列关于火热内生机理的叙述,错误的是
患者,女性,67岁。5年来出现进行性乏力、食欲缺乏,逐渐加重,且不能耐受饥饿。既往有肺结核病史。查体:BP90/60mmHg,肤色黑,掌纹处明显。双肺呼吸音清,心率90次/分,腹软,无明显压痛。该患者最可能的诊断是
斜拉桥主塔的受力性质主要是()
某企业于2012年12月1日从证券市场上购入A公司发行在外的股票100万股,作为交易性金融资产核算。购入时每股支付价款10元,另支付相关费用20万元,则该企业交易性金融资产的入账价值为()万元。
企业《事故情况记录表》的内容包含()等。
下列各句中,没有语病、语意明确的一句是:
结合材料回答问题:材料1在新的历史条件下,我们也要清醒认识到,我国政府与市场的关系还没有完全理顺,政府既存在越位也存在缺位,市场在资源配置中的决定性作用还没有充分发挥。我们必须不断完善政府与市场的关系,推动社会主义市场经济体制更加成熟、
Janethaseventuallydecidedtogoona______.
A、It’soverthere.B、Pleasegivemeyourhand.C、OK,noproblem.D、Icandoit.Cgivesb.ahand.意为“帮某人的忙”,因此选项C“当然,没问题。”是最合适的选项
最新回复
(
0
)