首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2009-02-15
30
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/6lKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对配置CiscoAironet1100无线接入点的描述中,错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,3种方式在数据恢复速度方面由快到慢的顺序为()。
当源节点收到报文类型号为3的ICMP报文时,表示()。
能够得到下面信息的DOS命令是()。
下列Windows命令中,可以显示主机路由表内容的命令是()。
如下图所示,某园区网用10Gbit/s的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
在Windows2003中,能够获得如下运行结果的命令是()。
下列选项中,属于权威服务器的是()。Ⅰ.comⅡ.govⅢabc.COBⅣx.abc.com
BGP路由选择协议的四种分组中不包括()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
随机试题
(2014年4月第14题)可以对SPSS文件进行操作管理,包括调入文件、保存文件等,这是SPSS数据编辑窗口中哪一项菜单项所对应的功能?()
ARP是TCP/IP体系的________协议。
Murphy征在诊断疾病最有价值的是
酮尿可见于
下列合同中,债权人有留置权的包括()。
中央预算由全国人民代表大会常务委员会审查和批准;地方各级政府预算由本级人民代表大会常务委员会审查和批准。()
甲、乙同为丙公司的子公司,甲、乙通过证券交易所的证券交易分别持有丁上市公司(该公司股本总额为3.8亿元)2%、3%的股份。甲、乙在法定期间内向国务院证券监督管理机构和证券交易所报告并公告其持股比例后,继续在证券交易所进行交易。当分别持有丁上市公司股份10%
下列叙述中,正确的有()。
公安机关的任务是一个多形式、多层次的系统,其中,从层次上分,包括()。
Humansaresocial【B1】______.Theyliketoliveandworkingroups,andtherefore,theyformcouplesandfamilies,villagesand
最新回复
(
0
)