假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是

admin2009-02-13 38

问题假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是

选项 A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列代码中if(x＞0){System．out．println("first")；}elseif(x＞-3)(System．out．println("second")；}else{System．out．println("third")；}要
JavaApplication源程序的主类是指包含有()方法的类。
下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;
对编写程序而言，Socket的工作过程不同的是
关于被私有访问控制符private修饰的成员变量，下列说法正确的是()
请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;
设有属性A，B，C，D，以下表示中不是关系的是()。
算法的空间复杂度是指()

随机试题

汽车产品的大宗订单、特殊需求订单一般均采取公开招标选购。()
下列用于麻醉前给药，错误的是()
A、低分子溶液剂B、高分子溶液剂C、乳剂D、溶胶剂E、混悬剂由不溶性液体药物以小液滴状态分散在分散介质中所形成的多项分散体系是
按照我国反洗钱法律法规的有关规定，凡是大额交易，都应报告。()
我国自()起，在全国各省、自治区、直辖市以及计划单列市正式实施分税制财政管理体制。
在全部投资均于建设起点一次投入，筹建期为零，投产后每年现金净流量相等的情况下，为计算内涵报酬率所求得的普通年金现值系数应等于该项目的()。
警察随着()的产生而产生，也必将随着()的消亡而消亡。
在下列有关Windows98存储管理的叙述中，错误的是(　　　)。
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在某医院的科普活动中，小李准备使用演示文稿介绍关于水的知识。相关素材已存放在考生文件夹下，请参照“PPT参考效果．docx”中的示例，按下列要求帮助小李完成演示文稿的制作：在第2张幻灯片中插入布局为“带形箭头”的SmartArt图形，将考生文件夹下的“

最新回复(0)

假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是

二级VB

NCRE全国计算机二级

下列代码中if(x＞0){System．out．println("first")；}elseif(x＞-3)(System．out．println("second")；}else{System．out．println("third")；}要

JavaApplication源程序的主类是指包含有()方法的类。

下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;

对编写程序而言，Socket的工作过程不同的是

关于被私有访问控制符private修饰的成员变量，下列说法正确的是()

请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;

设有属性A，B，C，D，以下表示中不是关系的是()。

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

汽车产品的大宗订单、特殊需求订单一般均采取公开招标选购。()

下列用于麻醉前给药，错误的是()

A、低分子溶液剂B、高分子溶液剂C、乳剂D、溶胶剂E、混悬剂由不溶性液体药物以小液滴状态分散在分散介质中所形成的多项分散体系是

按照我国反洗钱法律法规的有关规定，凡是大额交易，都应报告。()

我国自()起，在全国各省、自治区、直辖市以及计划单列市正式实施分税制财政管理体制。

在全部投资均于建设起点一次投入，筹建期为零，投产后每年现金净流量相等的情况下，为计算内涵报酬率所求得的普通年金现值系数应等于该项目的()。

警察随着()的产生而产生，也必将随着()的消亡而消亡。

在下列有关Windows98存储管理的叙述中，错误的是( )。

在下列有关Windows98存储管理的叙述中，错误的是(　　　)。