首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-06-12
36
问题
假设线性表的长度为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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将一台Catalyst6500的设备管理地址设置为204.110.1.112/24,缺省路由为204.110.1.1。下列交换机正确的配置是()。
在下面的攻击手段中,基于网络和主机的入侵防护系统都难于阻断的是()。
以下关于单机操作系统的描述中,哪种说法是错误的?()
攻击者无需伪造数据包中IP地址就可以实施的攻击是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access-list配置是()。
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.eom,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
随机试题
诃子可治疗( )。
股票的变化表现为三种趋势,即长期趋势、中期趋势及短期趋势。其中,()最为重要,也最容易被辨认,是投资者主要的观察对象。
一个品牌是一种产品的标识,但不是产品质量、性能、满足消费者效用可靠程度的综合体现。()
某企业所得税核算采用纳税影响会计法,适用所得税率为33%,2005年度应交企业所得税为33万元;2005年度计算纳税所得时的调整额除了包括超过税前列支标准的业务招待费15万元和取得国库券利息收入10万元两项外,无其他调整事项;若该企业2005年度所有者权益
关于人力资源生产性的表述,正确的是()。
关于出版物成本的说法,正确的有()等。
流传于东北三省和内蒙古、河北部分地区,有说有唱、载歌载舞的走唱类曲艺形式是()。
在人们创造历史的活动中,谋事在人,成事在天。
IP地址块202.113.79.0/27、202.113.79.32/27和202.113.79.64/27经过聚合后可用的地址数为()。
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotuncom
最新回复
(
0
)