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

admin2010-11-26 59

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的5个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是（）。
CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
在Windows2003系统中，能够获得如下图运行结果的命令是
在表单中为表格控件指定数据源的属性是
为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

随机试题

磁性金属物测定仪的使用步骤为：打开电源→通磁→运行开关。
参苓白术散和四君子汤共有的组成药物有
男性，30岁。常规体检时发现脾大平脐，化验血红蛋白135g/L，白细胞85×109/L，分类杆状核粒细胞8%，分叶核粒细胞70%，中幼粒细胞2%，晚幼粒细胞6%，嗜酸粒细胞5%，嗜碱粒细胞2%，淋巴细胞7%，血小板350×109/L，为确定诊断，首选的检查
自营贷款是指银行以合法方式筹集的资金自主发放的贷款，其风险由()承担。
“若李老师和刘老师参加培训，则张老师也参加培训”，要由此推出“李老师没参加培训”，需增加的一项是()。
新课程的三维教学目标是()
小学的“双基”教学是指()。
我国目前主要承担普及九年义务教育责任的主体是()。
“学习悖论”是古希腊有名的悖论之一，其内容是：人们在学习时通常会面临两种情况，一是不知道要学习的内容，二是已经知道了要学习的内容。在这两种情况下，学习都是无意义的，因为前者学习没有目标，后者学习没有必要。其实，破解这个悖论并不难，用我国古语中______的
A、Themanshouldnotdreamofbeingasuperstar.B、Themandidn’tpracticehardenough.C、Themanshouldfindanewpartner.D、T

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，3com和Cisco公司的交换机相互连接，在两台交换机之间需传输VLANID为1、10、20和30的5个VLAN信息，Catalyst3548交换机VLANTrunk的正确配置是（）。

CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

在Windows2003系统中，能够获得如下图运行结果的命令是

在表单中为表格控件指定数据源的属性是

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr

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

磁性金属物测定仪的使用步骤为：打开电源→通磁→运行开关。

参苓白术散和四君子汤共有的组成药物有

自营贷款是指银行以合法方式筹集的资金自主发放的贷款，其风险由()承担。

“若李老师和刘老师参加培训，则张老师也参加培训”，要由此推出“李老师没参加培训”，需增加的一项是()。

新课程的三维教学目标是()

小学的“双基”教学是指()。

我国目前主要承担普及九年义务教育责任的主体是()。

A、Themanshouldnotdreamofbeingasuperstar.B、Themandidn’tpracticehardenough.C、Themanshouldfindanewpartner.D、T

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