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

admin2015-08-25 39

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

(1)打开考生文件夹下的表单one(如图1-11所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单、击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是y
在考生文件夹下完成如下简单应用。(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item.txt中。(
在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。
下列叙述中正确的是______。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
下列叙述中错误的是(　　)。
下述关于数据库系统的叙述中正确的是______。
两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶子结点。

随机试题

当病人对护士所实施的护理行为有质疑时，护士必须详细介绍，在病人同意后才能继续进行，这属于病人的
对生物样品进行定量下限的测定，描述正确的是
对于眼球穿孔伤，下列哪种说法是错误的
癫痫大发作正确的护理是
以下不是证券交易所理事会的职责的是()
长江股份有限公司(以下简称长江公司)为增值税一般纳税人，适用的增值税税率为17％；适用的企业所得税税率为25％，对企业所得税采用资产负债表债务法核算。不考虑增值税、企业所得税以外的其他相关税费。长江公司2011年度财务报告于2012年3月31日经董事会批准
根据国外连锁经营的理论和实践，连锁经营战略的主要内容应不包括()。
运输的主要方式有铁路运输、______、航空运输、水路运输和______五种。
“博学之，审问之，慎思之，明辨之，笃行之”出自《论语》。()
Hereisagreatironyof21stcenturyglobalhealth:whilemanyhundredsofmillionsofpeoplelackadequatefoodasaresultof

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。

下列叙述中正确的是______。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

下列叙述中错误的是( )。

下述关于数据库系统的叙述中正确的是______。

两表之间的“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。

某二叉树中度为2的结点有18个，则该二叉树中有_________个叶子结点。

当病人对护士所实施的护理行为有质疑时，护士必须详细介绍，在病人同意后才能继续进行，这属于病人的

对生物样品进行定量下限的测定，描述正确的是

对于眼球穿孔伤，下列哪种说法是错误的

癫痫大发作正确的护理是

以下不是证券交易所理事会的职责的是()

根据国外连锁经营的理论和实践，连锁经营战略的主要内容应不包括()。

运输的主要方式有铁路运输、______、航空运输、水路运输和______五种。

“博学之，审问之，慎思之，明辨之，笃行之”出自《论语》。()

Hereisagreatironyof21stcenturyglobalhealth:whilemanyhundredsofmillionsofpeoplelackadequatefoodasaresultof

下列叙述中错误的是(　　)。

运输的主要方式有铁路运输、、航空运输、水路运输和五种。