首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2017-11-17
26
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
A、n
B、(n-1)n/2
C、nlog
2
n
D、n/2
答案
B
解析
冒泡排序是比较前后2个元素,如果前一个元素大,则交换2个元素的位置,直到将最大元素排在末尾,然后再比较前n-1个元素,直到所有元素都是有序的。第一次比较n-1次,第二次比较n-2次,最后一次比较1次。总的次数是n-1+n-2+…+1=n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FKqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
学生表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。执行如下SQL命令后的结果是( )。Selectavg(入学成绩)From学生表Groupby性别
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右侧“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续执行系统()。
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m
下列关于表的叙述中,错误的是()。
Access数据表中的“记录”,在关系数据模型中对应的概念是()。
若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空,宏命令的“表达式”参数应为()。
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
假设某设备表中有一个设备名称字段,查找设备名称最后一个字为“机”的记录的准则是()。
随机试题
基金销售人员在向投资者进行基金宣传推介和销售服务时,下列做法错误的是()。
用窄脉冲序列进行抽样的两种PAM方式是()
以下关于职业性急性三氯乙烯中毒诊断原则,描述不正确的是
患者,女,78岁。慢性肺源性心脏病史15年。近日受凉后咳喘加重,气急不能平卧,神志恍惚,谵语,抽搐,烦躁不安,咯痰不爽,舌淡紫,苔白腻,脉细滑数。其中医治法是
直接出售的存货与需要经过进一步加工出售的存货,两者可变现净值的确定是不同的。()
在中国境内虽设立机构、场所但取得的所得与其所设机构、场所没有实际联系的非居民企业适用的优惠税率为10%。()
下列行为中属于单方民事法律行为的有()。
一个神经元的轴突和另一个神经元的树突或细胞体之间的空隙被称之为()(南京师范大学学硕,2017)
ClaremontMcKennaCollege,asmall,prestigiousCaliforniaschool,admittedthatithassubmittedfalseSATscorestopublicati
Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne
最新回复
(
0
)