首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。
admin
2009-05-20
39
问题
假设线性表的长度为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)作为描述工具的软件开发阶段是()。
设有以下定义和程序：#includeclassA1{public：voidshowl(){cout
有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout
有如下程序：#includeusingnamespacestd;classCD{public:~CD(){cout
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****
下列运算符函数中，肯定不属于类Number的成员函数的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
随机试题
单自由度体系自由振动中质点位移为y(t)=Asin(ωt+a)，所以质点的运动轨迹是正弦曲线。()
患者，男性，28岁，左上第三磨牙阻生颊侧移位，要求拔除。行上牙槽后神经阻滞麻醉后左面颊部立即肿胀。发生上述情况时，处理不正确的是()
确定政府职能的主要依据是()。
2013年前三季度，攀枝花市一次能源生产总量433．83万吨标准煤，比上年同期下降26．49％，其中：受四川省煤炭矿业整顿影响，原煤产量同比下降33．82％，减产255．66万吨；受四川省电力调配计划增加影响，水电产量同比增长16．52％，增量16．91亿
下列生物医学知识，错误的是()。
下列函数在哪些点处间断，说明这些间断点的类型，如果是可去间断点，则补充定义或重新定义函数在该点的值而使之连续：
ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【1】in【2】Babylonabout4,000yearsago.NewYear’s
Loudspeakerswerefixedinthehallsothateveryone______anopportunitytohearthespeech.
实现下列()接口可以对TextField对象的事件进行监听和处理。
Heisoneofthemostqualifiedengineersourcompany(employ)______inthelasttenyears.
最新回复
(
0
)
