假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2009-01-15 33

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/j180FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int
在比较两个对象的值是否相同时，可以调用______方法。
在面向对象方法中，类之间共享属性和操作的机制称为______。
在Java语言中，对象是一组______和______的集合。
Java语言中数据类型之间的自动类型转换是由优先关系从低级数据类型转换成高级数据类型，下面选项中自动类型转换优先级由低到高排列正确的是
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
下面是一个Applet程序，其功能是输入2个字符串，比较两者的长度。要求，窗口中有2个输入区，用于输入字符串，一个按钮点击实现比较，比较结果用绘图方式显示出来。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结
Swing组件中可以通过拖动控件来设置数值的是()。
Swing组件中可以通过拖动控件来设置数值的是()。

随机试题

AMP在体内分解时，首先形成的核苷酸是
抑制甲状腺激素合成而减少甲状腺激素分泌的药物是
依据《商业银行法》，下列属于“关系人”的有()。
乖乖兔母婴用品有限公司成立于1995年，是一家专门经销孕妇、母婴相关系列产品的企业。在乖乖兔公司成立之初的90年代中期，该公司是国内少数经营国产品牌，同时率先从国外进口母婴产品的公司之一。乖乖兔公司以其产品种类丰富、货源稳定质量可靠、价格公道合理、服务热情
材料中湖北青年金元认为，青年志愿者活动就是学习雷锋活动。请你结合给定材料，分析青年志愿者活动与学习雷锋活动的主要联系与区别。要求：观点明确，条理清晰，语言流畅，400字左右。根据给定材料，请就如何推进我国志愿者服务常态化简述自己的建议。要求：观点明
在法国城市，除博物馆、火车站、音乐厅、教堂等城市标志性建筑外，单体建筑看上去都_______，但建筑与建筑之间相互_______和呼应，_______出统一和谐的整体美。填入画横线部分最恰当的一项是：
Thoughyourparentsprobablymeantyournametolastalifetime,rememberthatthehopesanddreamstheycherishedwhentheycho
在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是_______。
•ReadthearticlebelowaboutadvertisingStrategy.•Aresentences16-22ontheoppositepage’Right’or’Wrong’?Iftherei
Bush’sofferinghelpforthesurvivorsoftheearthquakeinIran______.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int

在比较两个对象的值是否相同时，可以调用______方法。

在面向对象方法中，类之间共享属性和操作的机制称为______。

在Java语言中，对象是一组和的集合。

Java语言中数据类型之间的自动类型转换是由优先关系从低级数据类型转换成高级数据类型，下面选项中自动类型转换优先级由低到高排列正确的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

Swing组件中可以通过拖动控件来设置数值的是()。

Swing组件中可以通过拖动控件来设置数值的是()。

AMP在体内分解时，首先形成的核苷酸是

抑制甲状腺激素合成而减少甲状腺激素分泌的药物是

依据《商业银行法》，下列属于“关系人”的有()。

在法国城市，除博物馆、火车站、音乐厅、教堂等城市标志性建筑外，单体建筑看上去都___，但建筑与建筑之间相互_和呼应，_____出统一和谐的整体美。填入画横线部分最恰当的一项是：

Thoughyourparentsprobablymeantyournametolastalifetime,rememberthatthehopesanddreamstheycherishedwhentheycho

在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是_______。

•ReadthearticlebelowaboutadvertisingStrategy.•Aresentences16-22ontheoppositepage’Right’or’Wrong’?Iftherei

Bush’sofferinghelpforthesurvivorsoftheearthquakeinIran______.

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VB

NCRE全国计算机二级

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int

在比较两个对象的值是否相同时，可以调用______方法。

在面向对象方法中，类之间共享属性和操作的机制称为______。

在Java语言中，对象是一组______和______的集合。

Java语言中数据类型之间的自动类型转换是由优先关系从低级数据类型转换成高级数据类型，下面选项中自动类型转换优先级由低到高排列正确的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

Swing组件中可以通过拖动控件来设置数值的是()。

Swing组件中可以通过拖动控件来设置数值的是()。

AMP在体内分解时，首先形成的核苷酸是

抑制甲状腺激素合成而减少甲状腺激素分泌的药物是

依据《商业银行法》，下列属于“关系人”的有()。

在法国城市，除博物馆、火车站、音乐厅、教堂等城市标志性建筑外，单体建筑看上去都_______，但建筑与建筑之间相互_______和呼应，_______出统一和谐的整体美。填入画横线部分最恰当的一项是：

Thoughyourparentsprobablymeantyournametolastalifetime,rememberthatthehopesanddreamstheycherishedwhentheycho

在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是_______。

•ReadthearticlebelowaboutadvertisingStrategy.•Aresentences16-22ontheoppositepage’Right’or’Wrong’?Iftherei

Bush’sofferinghelpforthesurvivorsoftheearthquakeinIran______.

在Java语言中，对象是一组和的集合。

在法国城市，除博物馆、火车站、音乐厅、教堂等城市标志性建筑外，单体建筑看上去都___，但建筑与建筑之间相互_和呼应，_____出统一和谐的整体美。填入画横线部分最恰当的一项是：