首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-04-15
62
问题
假设线性表的长度为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/jk7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
允许用户在不切断电源的情况下,更换存在故障的硬盘、电源或板卡等部件的功能是()。
在Cisco路由器上进行SNMP设置时,如果要求一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是()。
下列关于WindowsServer2003系统下DHCP服务器的描述中,正确的是()。
WLAN标准802.1la将传输速率提高到()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
在Windows2003系统中,能够获得如下图运行结果的命令是
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
随机试题
当一种药物与特异性受体结合后,阻止激动剂与其结合,此拮抗作用为
EmilyBronteis,firstofall,apoet.Butsheisbetterknowntodayastheauthorofthatmostfascinatingnovel______.
下列引起嗜酸性粒细胞增多的是
院级PACS是由什么扩展而来
下列哪项不属于胎盘功能检查
企业要正确划定保密工作的范围,确定秘密与非秘密、核心秘密与一般秘密的界限。这体现了保密工作的()原则。
创新是一个民族进步的灵魂。是一个国家兴旺发达的不竭动力,也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新及其他各方面的创新。在各种创新中处于先导地位的是()。
将一个正方形沿相邻两边的中点截去一个等腰三角形,剩余部分的面积是原正方形面积的()。
2012年上半年浙江省全卡社会用电同比增长2.0%,增速比一季度回落1.9个百分点。其中,第一产业、第三产业和城乡居民生活的用电增速全面回落,上半年分别增长8.7%、11.3%和13.5%,比一季度分别回落2.8、1.6和1.1个百分点;第二产业用电由一季
JohnSmith,asuccessfulbusinessman,hasa______car.
最新回复
(
0
)