首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-12-10
16
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1..5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/gmPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
能够将组合框Combo1中最后一个数据项删除的语句为( )。
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是( )。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在数据处理中,其处理的最小单位是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是( )。
数据库技术的根本目标是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并品示被测试模块所产生的结果。
______是构成C语言程序的基本单位。
随机试题
对电梯质量以及安全运行涉及的质量问题负责的单位是()。
各国证券法及其他相关立法的重点管制对象是______。
男性,46岁,1周前因过敏性紫癜住院静脉滴注甲泼尼松龙,3天前受凉后出现下腹痛,尿频,1天来尿中带血丝,尿液分析结果为pH7.0,SG1.105,Pro0.3g/L,WBC30个/μl,RBC22个/μl。最可能的诊断是
在正常航速条件下,实施沉箱海上拖运时,牵引作用点设在沉箱()处最为稳定。
()已发展成为具有资本市场和货币市场双重功能的场外债券市场,成为中国债券市场的主体。
汽车金融公司的监管机构是()。
李某和单位签订了一个劳动合同,单位要求试用期限为三个月,这个规定()。
[*]
Experiencetwogreattheme(主题)parksinonegreatresort(景点)—Disney’sCaliforniaAdventureparkandrightnextdoorDisneylandp
ManypeopleintheliterarywouldsaythatBritishliteraturehaslostits【C1】______nowadays.Manyothers【C2】______withthisopi
最新回复
(
0
)