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

admin2020-06-30 71

问题对长度为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/pQHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

能得到组合框Combol中最后一个列表项序号的表达式是()。
以下程序在文本框Textl中输入任‘字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN=Text1．TextM=____
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是
下列打开“代码窗口”的操作中错误的是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()
假定有以下程序段Fori=1To3Fori=5To1Step—1Printi*iNextjNexti则语句Printi*j的执行次数是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
算法的空间复杂度是指()。

随机试题

假设检验的具体步骤包括()。Ⅰ．根据实际问题的要求，提出原假设及备择假设Ⅱ．确定检验统计量，并找出在假设成立条件下，该统计量所服从的概率分布Ⅲ．根据所要求的显著性水平和所选取的统计量，查概率分布临界值表，确定临界值与否定域Ⅳ．判
常规的自喷井堵水管柱有()种型式，共15套管柱结构。
A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现
使细菌具有侵袭力的结构成分是
吗啡禁用于
甲股份有限公司(以下简称甲公司)为上市公司，2014年与长期股权投资和企业合并有关的业务资料如下：(1)2014年1月20日，甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60％股权的合同。合同规定：以丙公司2014年6月30日评估的可辨
下列修辞手法判断正确的一项是()。①几块白云在雪峰间投下云影，就像白缎上绣了几朵银灰的暗花。那融化的雪水从峭壁断崖上飞泻下来，像千百条闪耀着的银练。②漓江的水真静啊，静得让你感觉不到它在流动；漓江的水真清啊，清得可以看见江底的沙石；漓江的水真绿
根据以下资料，回答下列问题。2014年3月，全国居民消费价格总水平同比上涨2．4％，其中，城市上涨2．5％，农村上涨2．1％，食品价格上涨4．1％，非食品价格上涨1．5％。消费品价格上涨2．2％，服务价格上涨2．81％。1一3月平均，全国居民消费
有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a
独特的

最新回复(0)

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

二级VB

NCRE全国计算机二级

能得到组合框Combol中最后一个列表项序号的表达式是()。

以下程序在文本框Textl中输入任‘字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN=Text1．TextM=____

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

下列打开“代码窗口”的操作中错误的是

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicXAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

假定有以下程序段Fori=1To3Fori=5To1Step—1Printi*iNextjNexti则语句Printi*j的执行次数是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

算法的空间复杂度是指()。

常规的自喷井堵水管柱有()种型式，共15套管柱结构。

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现

使细菌具有侵袭力的结构成分是

吗啡禁用于

有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a

独特的

假定有以下程序段Fori=1To3Fori=5To1Step—1PrintiiNextjNexti则语句Printij的执行次数是