首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2020-11-11
43
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/9ayp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列符号中可以用做C++标识符的是()。
使用VC6打开考生文件夹proj2下的工程proj2,其中有两个类:一是销售类(sale),用于表示按照一件商品的基本价格进行销售;另一个是打折销售类(DiscountSale).用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
使用VC6打开考生文件夹proj2下的工程proj2,其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:3850507注意:只能在横线处填写适当的代码,不要改动
下列语句中,错误的是()。
下列关于运算符重载的描述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成默认构造函数TestClass的定义,使得TestClass对象的类型为int,默认值为a=0,b=0,c=0,请在注释∥*
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
数据流图(DFD)中的有向箭头(→)表示
数据流图中带有箭头的线段表示的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
随机试题
人们把地方烹饪中的精品叫“特色菜”,把乡土气浓一点的叫“名特小吃”,如北京涮羊肉、广州龙虎斗,四川的是()
患者女性,24岁。停经8周确诊为早孕,本人要求终止妊娠。行人工流产负压吸引术时,患者诉恶心,继而出汗、面色苍白,血压80/60mmHg,心率48次/分,子宫无异常情况患者最可能发生了
A、1年B、2年C、3年D、5年E、10年根据《中华人民共和国药品管理法》规定,药事管理委员会成员的任期一般为
下列关于比准价格、积算价格和收益价格关系的表述中,正确的是()。[2006年考题]
在资产负债表“负债及所有者权益”方填列的项目是()。
某投资项目的计算期为5年,没有建设期,投产后每年的净现金流量均为100万元,原始投资120万元,资金成本为10%,(P/A,10%,5)=3.791,则该项目的年等额净回收额为()万元。
新课程的核心理念是()
关于资本的本质,以下说法中正确的是()。
Thetree,thebranches______arealmostbare,isaveryoldone.
Today’swealthyparentsperhapsrealizetheirrichescanbemoreofaheavyloadthanahappinesstotheirchildren.
最新回复
(
0
)