首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
admin
2009-05-20
61
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jw5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列叙述中错误的是()。
有如下程序:#includeusingnamespacestd;classA{public:A(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。请在注释
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
名牌战略
当代科学技术发展的基本特征是()
内环境是指
对无家属签字的无自主意识患者的紧急输血,经治医师应上报何部门同意、备案,并记入病历
患者,男性,70岁。较长时间大便干燥,近2周来,排便时疼痛伴出血,经检查,肛管皮肤全层裂开,形成溃疡,诊断为肛裂。采用坐浴等非手术治疗。该患者肛门坐浴的水温应为
装配式梁(板)施工方案编制前,应对施工现场条件和()进行充分调研和评估。
下列哪一项个人所得不应免纳个人所得税?()
以下不属于招聘渠道的吸引力的评估指标的是()。
上位学习又称()
Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】________theyperceive
最新回复
(
0
)