首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
admin
2009-03-15
21
问题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
选项
答案
45
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/CL7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig/all"和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图(A)所示,执行“ipconfig/ren
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。
配置WindowsServer2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
在一个校园内,欲实现两栋教学楼局域网之间的远程无线连接,并要求互连起来的局域网在同一个逻辑子网,应选用的无线设备是()。
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
在表单MyForm的一个控件的事件或方法代码中,改变该表单的背景色为绿色的正确命令是______。
下列叙述中正确的是( )。
在考生文件夹中完成如下综合应用:设计名为bookbd的表单(控件名为form1,文件名为bookbd)。标题为“出版社情况统计”,表单界面如图所示。表单中有一个
假定“出生日期”为日期型内存变量,下列表达式中结果不是日期型的是______。
下列可以用来作为报表数据源的是______。
随机试题
不属于室内微小气候的指标是
颅脑损伤,其观察护理哪项正确
木材宏观构造的性质中何者不正确?[2000—036]
塑料管应远离热源,立管距灶边净距不小于( )mm;当条件不具备时,应采取隔热防护措施,但最小净距不得小于( )mm。
下列请求事项中,属于人民法院不受理公民法人和其他组织提起的行政诉讼请求事项的是()。
不受著作权保护的作品有()。
下列不属于法的基本特征的表述是()。
(2011年真题)甲因抢劫被公安机关追捕,逃至朋友乙家,对乙说:“公安要抓我,想在你这里躲几天。”乙遂收留甲在家。乙的行为构成
数据库系统的三级模式是对数据的3个抽象级别,它把数据的具体组织留给()管理,从而使用户不必关心数据在计算机中的表示和存储。
AboutaquarterofAmericanadultssaythatthey______abookinwholeinthepastyear.
最新回复
(
0
)