首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-10-15
15
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/ky50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于数据管理发展的描述错误的是
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
在VisualFoxPro中,以下描述中错误的是
对两个数据表建立临时联系时,要求()。
下列关于变量的叙述中,正确的一项是()。
下列链表中,其逻辑结构属于非线性结构的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列关于线性链表的叙述中,正确的是()。
随机试题
男孩,8岁。午餐与祖父在街边进食海鲜饭。晚上两人先后出现呕吐腹泻,大便初为黄色稀水便,量多,进而变为水样便、米泔样便。无里急后重。近5小时无尿。体检:T36.7℃,P125次/分,BP70/50mmHg,R26次/分,嗜睡,脉搏细速,皮肤干燥,双肺
部分受益人放弃信托受益权的,被放弃的信托受益权首先应该归属于( )。
可保风险的特征是()。①损失的随机性②损失的明确性③损失的经济可行性④损失率的可预测性⑤巨灾损失结果可以由市场有效承担
下列能说明某细胞已经发生分化的是()。
中小学教师开展教育研究通常采用行动研究法,下列关于教师开展行动研究,认识正确的是()
《新青年》(重庆大学2016年研;暨南大学2013年研;山东大学2013年研;复旦大学2012年研;陕西师大2011年研;华中师大2010年研)
因材施教
高度为h(t)(t为时间)的雪堆在融化过程中,其侧面满足,已知体积减少的速度与侧面积所成比例系数为0.9,问高度为130的雪堆全部融化需要多少时间(其中长度单位是cm,时间单位为h)?
Thisweek,inWashingtonandcitiesacrossthenation,immigrantadvocates,clergymembersandlaborandbusinessleadershaveb
Forthefirsttwo-thirdsofthe20thcentury,chemistrywasseenbymanyasthescienceofthefuture.Thepotentialofchemical
最新回复
(
0
)