首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
31
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/CL7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于IPS的描述中,错误的是()。
根据可信计算机系统评估准则(TESTEC),不能用于多用户环境下重要信息处理的系统属于()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,Rl更新的五个路由表项中距离值从上到下依次为()。
采用IEEE802.11b标准将两栋楼内的局域网互连为一个逻辑网络,应使用的无线设备是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是
在VisualFoxPro中“表”是指
在VisualFoxPro中释放和关闭表单的方法是【】。
表达式(8+3>36.OR..T..AND.“A”-“B”$“ABC”)的运算顺序是______。
随机试题
下列记账凭证中,可以不附原始凭证的是()。
“蝉噪林愈静,鸟鸣山更幽”体现了矛盾的()
检测沙眼病人标本时,一般采用做预处理的抗生素是
糖尿病表现为
IV型高脂蛋白血症是指空腹血浆
A.执业药师的执业义务B.执业药师的执业权力C.执业药师的执业责任D.执业药师的执业权利E.执业药师的执业行为规范以维护病患者和公众的健康利益为最高行为准则是()
证券交易所、国务院批准的其他全国性证券交易场所的设立、变更和解散由()决定。
(2012年江苏.B类.材料三)根据下列资料,回答下列问题。与2010年12月相比,2011年5月江苏用电量增速最快的是()。
为人民服务是社会主义道德要求的集中体现。为人民服务有不同层次的要求,全心全意为人民服务是高层次要求。下列选项中,也体现了为人民服务要求的是
To:richardson_1108@hotmail.comFrom:jasmine211@yahoo.comDate:December10,2009DearMr.Richardson,Iamwritingtocompla
最新回复
(
0
)