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

admin2010-06-12 38

问题假设线性表的长度为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/Rq7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列选项中，在Windows2003系统的DNS服务器中可配置的是()。
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数(新两位数的十位数字是原四位数的千位数字，新两位数的
下列关于数据备份方法的描述中，错误的是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
在因特网电子邮件系统中，电子邮件应用程序()。
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn

随机试题

关于决策的概念，下述（　　　）不正确。
瞳抠孔近反射和瞳孔对光反射中枢的共同部位是
征收个人所得税时，以每次收入额直接作为应纳税所得额的项目有()o
下列导致委托代理关系终止的是(　　)。
施工招标的发包工作范围可以是(　　)招标。
2009年，全省共有亿元市场156家，比上年增加3家，营业面积达315万平方米，与上年持平，实现成交额1193．99亿元，相当于全省批发零售业商品销售总额的20．0％，增长11．6％。全省156个亿元市场中，有综合市场68个，占亿元市场的43．6％，其中农
我国教育近代化之先河开启于哪一时期?
社交：微博：即时性
在数据库系统中，考虑数据库实现的数据模型是
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中，在Windows2003系统的DNS服务器中可配置的是()。

如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。

CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

下列关于数据备份方法的描述中，错误的是()。

在因特网电子邮件系统中，电子邮件应用程序()。

关于决策的概念，下述（ ）不正确。

瞳抠孔近反射和瞳孔对光反射中枢的共同部位是

征收个人所得税时，以每次收入额直接作为应纳税所得额的项目有()o

下列导致委托代理关系终止的是( )。

施工招标的发包工作范围可以是( )招标。

我国教育近代化之先河开启于哪一时期?

社交：微博：即时性

在数据库系统中，考虑数据库实现的数据模型是

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.

关于决策的概念，下述（　　　）不正确。

下列导致委托代理关系终止的是(　　)。

施工招标的发包工作范围可以是(　　)招标。