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

admin2009-01-15 57

问题假设线性表的长度为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://kaotiyun.com/show/iM2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

从对象流中读取对象，请在下面横线处填写代码完成此程序。importjava.util.*;importjava.io.*;publicclassUnSerializeDate{dat
设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int
Swing的事件处理机制包括______、事件和事件处理者。
JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。
JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。
以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){
评价排序算法优劣的主要标准是______和______。
按照排序过程涉及的存储设备的不同，排序可分为______和______。
在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件

随机试题

唇轴嵴最显著的牙是
决定妊娠合并阑尾炎的预后主要因素是
需要进行诊断性刮宫术的情况，应除外
维持个体生命，包括心跳、呼吸、消化、体温、睡眠等重要生理功能的中枢系统是脑干。()
根据现行《建设工程施工合同示范文本》的规定，发包人未按约定时间预付工程款，则承包人应在()向发包人发出要求预付的通知。
目前，中国银联股份有限公司，是唯一经国务院同意，由中国人民银行批准设立的银行卡清算机构。()
能够从上述资料中推出的是：()
材料　　近日，特拉维夫大学宣布该学校实验室3D打印出了一颗“心脏”，该心脏不仅具有外形，还有细胞、血管和其他支撑结构，甚至可以像心脏一样收缩，但长度只有2.5厘米。该实验团队负责人说：“与过去相比，这项研究成果的突破点在于，这不仅是一个外观打印的心脏，而
当一个类对象行将消亡时，系统自动调用
ThereareagrowingnumberoflanguageimmersionschoolsintheUnitedStates,includingonethatwasfoundedinColumbiacall

最新回复(0)

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

二级VB

NCRE全国计算机二级

从对象流中读取对象，请在下面横线处填写代码完成此程序。importjava.util.;importjava.io.;publicclassUnSerializeDate{dat

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

Swing的事件处理机制包括______、事件和事件处理者。

JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。

JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。

以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){

评价排序算法优劣的主要标准是和。

按照排序过程涉及的存储设备的不同，排序可分为和。

在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar

唇轴嵴最显著的牙是

决定妊娠合并阑尾炎的预后主要因素是

需要进行诊断性刮宫术的情况，应除外

维持个体生命，包括心跳、呼吸、消化、体温、睡眠等重要生理功能的中枢系统是脑干。()

根据现行《建设工程施工合同示范文本》的规定，发包人未按约定时间预付工程款，则承包人应在()向发包人发出要求预付的通知。

目前，中国银联股份有限公司，是唯一经国务院同意，由中国人民银行批准设立的银行卡清算机构。()

能够从上述资料中推出的是：()

当一个类对象行将消亡时，系统自动调用

ThereareagrowingnumberoflanguageimmersionschoolsintheUnitedStates,includingonethatwasfoundedinColumbiacall

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

二级VB

NCRE全国计算机二级

从对象流中读取对象，请在下面横线处填写代码完成此程序。importjava.util.*;importjava.io.*;publicclassUnSerializeDate{dat

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

Swing的事件处理机制包括______、事件和事件处理者。

JDBCDriverManager是______中的一个管理JDBC驱动程序的模块。

JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。

以下代码的运行结果是______。publicclassexl4{publicstaticvoidmain(Stringargs[]){

评价排序算法优劣的主要标准是______和______。

按照排序过程涉及的存储设备的不同，排序可分为______和______。

在oneMethod( )方法运行正常的情况下，程序段将输出()。 publicvoidtest(){ try{oneMethod()； System.out.println("condition1")； }catch(Ar

唇轴嵴最显著的牙是

决定妊娠合并阑尾炎的预后主要因素是

需要进行诊断性刮宫术的情况，应除外

维持个体生命，包括心跳、呼吸、消化、体温、睡眠等重要生理功能的中枢系统是脑干。()

根据现行《建设工程施工合同示范文本》的规定，发包人未按约定时间预付工程款，则承包人应在()向发包人发出要求预付的通知。

目前，中国银联股份有限公司，是唯一经国务院同意，由中国人民银行批准设立的银行卡清算机构。()

能够从上述资料中推出的是：()

当一个类对象行将消亡时，系统自动调用

ThereareagrowingnumberoflanguageimmersionschoolsintheUnitedStates,includingonethatwasfoundedinColumbiacall

从对象流中读取对象，请在下面横线处填写代码完成此程序。importjava.util.;importjava.io.;publicclassUnSerializeDate{dat

评价排序算法优劣的主要标准是和。

按照排序过程涉及的存储设备的不同，排序可分为和。

在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar