首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-02-15
34
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZKKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络DHCP服务器地址为192.168.0.2,可分配IP地址为192.168.0.6.192.168.0.254,缺省网关的地址为192.168.0.1,DNS服务器地址为192.168.0.2。网络中某客户机从服务器获取IP地址后,在客户机上执行
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中,错误的是()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
以下叙述正确的是______。
首次启动报表设计器时,报表布局中只有三个带区,分别是页标头、______和页注脚。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
随机试题
压紧垫圈与曲柄孔端面保持()mm的间隙。
糖尿病患者常应用磺脲类药物,该药物的主要作用是
社会服务机构公共关系的对象主要包括( )。
动作技能形成的过程中,需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。
Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta
过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()
某工程由甲公司承包需60天完成,由甲、乙两公司共同承包需28天完成,由乙、丙两公司共同承包需35天完成,则由丙公司承包并完成该工程需要的天数是().
上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是
以下关于ADSL接入技术的论述中,不正确的是(37)。
Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal
最新回复
(
0
)