首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-11-28
38
问题
冒泡排序在最坏情况下的比较次数是
选项
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/fCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的叙述错误的是( )。
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
在面向对象方法中,类之间共享属性和方法的机制称为______。
下列函数中对调用它的函数没有起到任何作用的是
下面关于虚函数的描述中正确的是
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数()。
有如下语句序列: int k=0; do{k+=5;cout<<’$’;} while(k<19); while(k-->0)cout<<’*’; 执行上面的语句序列输出字符“$”和“*”的个数分别是( )。
有以下程序段intk=0;while(k=1)k++;while循环执行的次数是
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
随机试题
护理教师最主要的职责是【】
在柏拉图的美学思想中,他认为真正的美是【】
“囟填”的形成,主要由于
某25岁的计算机程序设计人员认为他有些神经质。他经常容易受惊,担心一些无关紧要的小事,时常出现胃痉挛,晚上睡觉磨牙,最近该患者没有服药史,初步诊断为患有焦虑症。该患者患有阵发性室上性心律失常,其病情基本稳定即将离院,下列何种药物适于离院后的日常预防应用
患者因急性肾衰竭入院,医生为其采血化验做离子检查。患者离子检测在临床中常用的方法是
有关左心室的叙述,错误的是
仓储是对有形产品和无形物品提供存储场所,对存放物品进行相应保管,并实施物品存取过程管理的行为总称。()
小学儿童的道德行为的特点是()
软件详细设计生产的图如下:该图是()
Whichofthefollowingnumberscanreplacethequestionmark?
最新回复
(
0
)