度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-09-11 32

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N (N-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/VWmp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
下列说法中，不属于数据模型所描述的内容是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
对下列二叉树进行中序遍历的结果为【】。
Socket的工作流程是①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；
catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。
如下代码定义了一个类Test:classTest{privateinty;Test(intx){y:x;}}现在为Test类生成一个对象，正确的语句是(　　)。
在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。

随机试题

关于霍乱弧菌，正确的是
下列不属于行为干预范畴的是
背景材料：为规范公路工程施工招标投标活动，保证公路工程施工质量，维护招标投标活动各方当事人合法权益，《公路工程施工招标投标管理办法》中明确指出：公路工程施工招标分为公开招标和邀请招标。采用公开招标的，招标人应当通过国家指定的报刊、信息网络或者其他媒体发
县级人民政府将国有非货币性资产明确以股权投资方式投入企业，企业应作为国家资本金处理。该非货币性资产的计税基础为()。(2015年)
根据我国《会计法》的规定，下列各项中，属于出纳人员不得兼任的工作有(　　　)。
精神活动的相对独立性表现不包括（）。
国务院发布的《关于机关事业单位工作人员养老保险制度改革的决定》中指出，进行改革所要坚持的方针包含()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定材料　　2
以下程序段中的变量已定义为int类型，则sum=pad=5；pad=sum++，pad++，++pad；printf("％d＼n"，pad)；程序段的输出结果是()。
Incapitalsocieties,themajormeansofproductioncapitalisprivatelyowned.Theownershipoflargeamountsofcapitalcanbr

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级VB

NCRE全国计算机二级

使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。

下列说法中，不属于数据模型所描述的内容是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

对下列二叉树进行中序遍历的结果为【】。

Socket的工作流程是①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

catch子句都带一个参数，该参数是某个异常的类及其变量名(该异常对象的指针)，catch用该参数去与抛出异常对象的类进行【】。

如下代码定义了一个类Test:classTest{privateinty;Test(intx){y:x;}}现在为Test类生成一个对象，正确的语句是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

关于霍乱弧菌，正确的是

下列不属于行为干预范畴的是

县级人民政府将国有非货币性资产明确以股权投资方式投入企业，企业应作为国家资本金处理。该非货币性资产的计税基础为()。(2015年)

根据我国《会计法》的规定，下列各项中，属于出纳人员不得兼任的工作有( )。

精神活动的相对独立性表现不包括（）。

国务院发布的《关于机关事业单位工作人员养老保险制度改革的决定》中指出，进行改革所要坚持的方针包含()。

以下程序段中的变量已定义为int类型，则sum=pad=5；pad=sum++，pad++，++pad；printf("％d＼n"，pad)；程序段的输出结果是()。

Incapitalsocieties,themajormeansofproductioncapitalisprivatelyowned.Theownershipoflargeamountsofcapitalcanbr

如下代码定义了一个类Test:classTest{privateinty;Test(intx){y:x;}}现在为Test类生成一个对象，正确的语句是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。

根据我国《会计法》的规定，下列各项中，属于出纳人员不得兼任的工作有(　　　)。