首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-01
23
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为 H(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GXsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
考生文件夹下有“定货”表和“客户”表,设计一个文件名为myf的表单,表单中有两个命令按钮,按钮的标题分别为“计算”和“关闭”。程序运行时,单击“计算”按钮应完成下列操作:①计算“客户”表中每个订单的“总金额”(总金额为“定货”中订单好相同的
算法的时间复杂度是指
某银行的客户账号和密码都存储在表“m7.dbf”中,请设计验证账号和密码的表单。若账号和密码输入错,则用对话框提示,共可输入3次,3次输错则禁止进入系统。如图2-10所示的分别是表单界面、成功登录信息框和密码错误提示信息框。表“m7.dbf”(姓名C8
SQL可以控制视图的【】方法。
在面向对象方法中,类的实例称为______。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
多栏报表的打印顺序应设置为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF,则该二叉树的后序遍历为
算法的空间复杂度是指______。
(1)将数据库“成绩”添加到项目my当中。(2)对数据库“成绩”下的表stu,使用报表向导建立报表myre,要求显示表stu中的全部字段,样式选择为“经营式”,列数为3,方向为“纵向”,标题为stu。(3)修改表“积分”的记录,为学号为“5”的考生的学
随机试题
票据属于()
以下关于投资项目本金制度的说法不准确的是()。
总监理工程师不得将()等工作委托给总监理工程师代表。
内部收益率是考察投资项目盈利能力的主要指标,对于具有常规现金流量的投资项目,下列关于其内部收益率的表述中正确的是()。
小儿疖肿初起时,一般用()。
据说,在职场生态中,有一种加班屡见不鲜,令人感到心累。“唯时长论”“坐班不做事”“领导不走我不走”等“形式主义加班”现象,正在消磨我们的奋斗精神,堪称当代青年职场生活不可承受之重。工作时间闲散摸鱼,下班时间开始加班,如此走形式、摆阵势、做样子的加班,不仅无
下图中二、三、四号位为前排,一、五、六号位为后排,六名排球队员分别穿1、2、3、4、5、6号球衣,每个队员的站位号与他们球衣号都不相同。一、四号位站主攻;二、五号位站二传;三、六号位站副攻。已知:(1)1号、6号不在后排;(2)2号、3号不是二传手;
求微分方程-cosxsin2y=siny的通解.
图4是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。如果想要捕获在载荷的某个固定位置上具有指定特征值的数据包,那么需要使用的过滤器选项是(60)_________。
下列定义变量的语句中错误的是()。
最新回复
(
0
)