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

admin2009-01-15 43

问题假设线性表的长度为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全国计算机二级

相关试题推荐

若要在画布上绘制图形，则Canvas类的______方法必须被重写。
在switch语句中，break语句的作用是：执行完一个______分支后跳出______语句。
数据结构分为逻辑结构与存储结构，线性链表属于______。
数据模型按不同的应用层次分为三种类型，它们是_______数据模型、逻辑数据模型和物理数据模型。
下列是一个JavaApplet程序，填空使它的功能为计算数组下标为偶数的各元素的和。　　　importjava.applet.*；　　　importjava.awt．*；　　　publicclassTestwwextendsApplet
下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一
下面是一个Applet程序，其功能是输入2个字符串，比较两者的长度。要求，窗口中有2个输入区，用于输入字符串，一个按钮点击实现比较，比较结果用绘图方式显示出来。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不
位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。
在计时器控件中，Interval属性的作用是

随机试题

兴奋通过一个突触所需的时间为
下列选项中，哪一项不是替代途径的激活物
某河港工程勘察中，拟在已钻探的口径为75mm钻孔附近进行静力触探试验。试问：静力触探试验的探孔距已钻孔的最小距离为下列()项。
用香蕉曲线比较实际进度与计划进度时，(　　)。
原始凭证审核的内容包括()。
家庭教养模式从纵向和横向两方面影响个体。下列家庭教养模式影响因素中，对个体具有纵向影响的是()。
图9为用伏安法测量电阻的原理图。图中，沩电压表，内阻为4000Ω；(mA)为电流表，内阻为50Ω.E为电源，JR为电阻箱。Rx为待测电阻，S为开关。 (1)当开关闭合后电压表读数U=1．6V，电流表读数，I=2．0mA。若将见作为测量值，所得结果的百分误
成就动机主要由三方面的内驱力组成，即认知内驱力、自我提高内驱力和附属内驱力，它们的地位是固定不变的。()
在大气、土壤、水域、生物受到严重污染的城市，工矿区以及河流与沿海地带多为各种环境性疾病和发病区。当代城市的“三废”污染同支气管炎、肺癌、食道癌、肠癌、胃癌和心血管的发病率都有着密切的关系。这段话支持了这样一种观点是(　)。
计算机中图形格式一般有二类，即(101)和(102)。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以(103)为后缀名的，则是以ASCII方式存储的图形；而(104)则不是图形文件的后缀名。多媒体中的视频信息是指(105)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

若要在画布上绘制图形，则Canvas类的______方法必须被重写。

在switch语句中，break语句的作用是：执行完一个分支后跳出语句。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据模型按不同的应用层次分为三种类型，它们是_______数据模型、逻辑数据模型和物理数据模型。

下列是一个JavaApplet程序，填空使它的功能为计算数组下标为偶数的各元素的和。　　　importjava.applet.；　　　importjava.awt．；　　　publicclassTestwwextendsApplet

下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一

位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

在计时器控件中，Interval属性的作用是

兴奋通过一个突触所需的时间为

下列选项中，哪一项不是替代途径的激活物

某河港工程勘察中，拟在已钻探的口径为75mm钻孔附近进行静力触探试验。试问：静力触探试验的探孔距已钻孔的最小距离为下列()项。

用香蕉曲线比较实际进度与计划进度时，(　　)。

原始凭证审核的内容包括()。

家庭教养模式从纵向和横向两方面影响个体。下列家庭教养模式影响因素中，对个体具有纵向影响的是()。

成就动机主要由三方面的内驱力组成，即认知内驱力、自我提高内驱力和附属内驱力，它们的地位是固定不变的。()

计算机中图形格式一般有二类，即(101)和(102)。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以(103)为后缀名的，则是以ASCII方式存储的图形；而(104)则不是图形文件的后缀名。多媒体中的视频信息是指(105)。

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

二级VB

NCRE全国计算机二级

若要在画布上绘制图形，则Canvas类的______方法必须被重写。

在switch语句中，break语句的作用是：执行完一个______分支后跳出______语句。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据模型按不同的应用层次分为三种类型，它们是_______数据模型、逻辑数据模型和物理数据模型。

下列是一个JavaApplet程序，填空使它的功能为计算数组下标为偶数的各元素的和。 importjava.applet.*； importjava.awt．*； publicclassTestwwextendsApplet

下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn);利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一

位运算符用来对二进制位进行操作，操作数只能为________和字符型数据。

在计时器控件中，Interval属性的作用是

兴奋通过一个突触所需的时间为

下列选项中，哪一项不是替代途径的激活物

某河港工程勘察中，拟在已钻探的口径为75mm钻孔附近进行静力触探试验。试问：静力触探试验的探孔距已钻孔的最小距离为下列()项。

用香蕉曲线比较实际进度与计划进度时，( )。

原始凭证审核的内容包括()。

家庭教养模式从纵向和横向两方面影响个体。下列家庭教养模式影响因素中，对个体具有纵向影响的是()。

成就动机主要由三方面的内驱力组成，即认知内驱力、自我提高内驱力和附属内驱力，它们的地位是固定不变的。()

计算机中图形格式一般有二类，即(101)和(102)。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以(103)为后缀名的，则是以ASCII方式存储的图形；而(104)则不是图形文件的后缀名。多媒体中的视频信息是指(105)。

在switch语句中，break语句的作用是：执行完一个分支后跳出语句。

下列是一个JavaApplet程序，填空使它的功能为计算数组下标为偶数的各元素的和。　　　importjava.applet.；　　　importjava.awt．；　　　publicclassTestwwextendsApplet

用香蕉曲线比较实际进度与计划进度时，(　　)。