首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2011-06-07
33
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整,让键值较大的结点下沉,键值较小的结点往上冒。也就是说,每当比较两个相邻结点后发现它们的排列与排序要求相反,就要将它们互换。对n个结点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/hQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释∥********1********之后添加语句。(2)完成函数A
下列叙述中正确的是
下列关于赋值运算符=重载的叙述中,正确的是
下列有关继承和派生的叙述中,正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
要利用C++流进行文件操作,必须在程序中包含的头文件是
在关系模型中,每一个二维表称为一个
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明IntSet是一个用于表示正整数集合的类,IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此
随机试题
硝酸甘油舌下片处方如下:【处方】硝酸甘油0.3g微晶纤维素21g乳糖5.25g聚维酮0.3g硬脂酸镁0.15g含水乙醇适量共制1000片硝酸甘油舌下片用于防治
某患者左前胸部刀刺伤2小时后,感胸闷气短,查体:面色苍白,四肢湿冷,心率120次/min,血压80/70mmhg。颈静脉怒张,首先考虑_______。
尿路刺激征包括
患儿,6个月,腹泻3天,10~20次/日,呈水样便,已12小时未排尿。体温37.6℃,意识模糊,四肢发凉、皮肤弹性极差,前囟及眼窝凹陷明显,血清钠138mmol/L。补液中对该患儿的病情观察最为重要的是()
规费是指政府和有关权力部门规定必须缴纳的费用。下列不属于规费的是()。
财务弹性是用企业的经营现金流量与支付要求进行比较,这里的支付要求主要指企业的实际投资需求,可以是投资需求或承诺支付等。()
()是约定基金管理人,托管人和投资人权利义务的重要法律文件。
有以下程序#includemain(){charP[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strl
1.在考生文件夹1下分别建立KANG1和KANG2两个文件夹。2.将考生文件夹1下MING.FOR文件复制到KANG1文件夹中。3.将考生文件夹1下HWAST文件夹中的文件XIAO.TXT重命名为YANG.TXT。4.搜索考生文件夹1中的FUNC.
Sincethen,thesuspecthasbeenunderclosewatchofNewYork’spolice.
最新回复
(
0
)