首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-01
16
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/20
转载请注明原文地址:https://kaotiyun.com/show/r3sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
用SQL语句建立表时将属性定义为主关键字,应使用短语______。
下列命令中,不能用做连编命令的是
在表单中,有关列表框和组合框内选项的多重选择,正确的叙述是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
通过VisualFoxPro的视图,不仅可以查询数据库表,还可以______数据库表。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也将这种图称为
为“歌手”表增加一个字段“最后得分”的SQL语句是______。根据“歌手”表建立视图myview,视图中含有包括了“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是______。
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
数据库系统中实现各种数据管理功能的核心软件称为【】。
随机试题
=().
急性下壁心肌梗死最易合并
一足月儿,生后2天,出现黄疸,肝脏略肿大。血总胆红素255μmol/L(15mg/dl),血型A型,Rh阳性,直接抗人球蛋白试验阴性,抗体释放试验IgG抗A抗体阳性。此患儿诊断为
当事人一方为与不特定的多数人进行交易而预先拟定的,且不允许相对人对其内容作任何变更的合同,称为()。
公司信贷客户市场细分的方法中,按照产业生命周期的不同,可划分为新兴产业和夕阳产业。()
根据中国人民银行2005年发布的《全国银行间债券市场金融债券发行管理办法》的规定,商业银行发行金融债券应具备的条件有()。
劳动力的价值是由生产和再生产劳动力所需要的社会必要劳动时间决定的。在劳动力价值构成上,劳动力商品的价值决定与其他商品相比还具有一个突出的特点,这就是()
有以下程序:#include<stdio.h>inta=1.b=2:voidfunl(inta,intb){printf("%d%d",a,b);}voidfun2(){a=3;b=4;}main(){funl(5,6);f
Whenwillthebankopentomorrow?
EuropeancountrieshavebeencarefullywatchingtheviolencethatexplodedacrossFrance,worriedthattheirvehiclesandbuildi
最新回复
(
0
)