度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2009-02-15 72

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/6lKZ777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。
用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
请根据下图所示网络结构回答下列问题。如果想将图中网络接入Intemet，那么在RG的上联口应串入专用设备，请写出这个设备必须具有的功能【8】。
请根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。
BGP路由选择协议的四种分组中不包括()。

随机试题

大枣除缓和药性外，又能甘草除缓和药性外，又能
脱疽的主要病因病机是
患者男，28岁，支气管扩张症患者。患者病变部位在左下叶后基底段，做体位引流时宜取何种卧位
患者，女，52岁，孕2产1，便秘多年，阴道口有肿物脱出已1年多，近半个月来，经休息亦不能回纳。妇科检查：会阴Ⅱ度裂伤，阴道前壁有球形膨出，宫颈脱出于阴道外，子宫略小，水平位，两侧附件未触及。该患者的医疗诊断是
下列关于定金与违约金的比较，正确的有()。
下列系统中，不属于建筑设备体系的是()。
某多层商品住宅的营销方案，销售价格表是以顶层为基准层制订的，顶层价格最高，向下依次降低，并且对一次性付款和分期付款(分三次)的时间做出了具体安排。现欲对价格进行调整。下列价格调整措施中，属于提高销售价格的有()。
下列属于旅行社提供的单项服务有()。
“一朝被蛇咬，十年怕井绳”是()。
下列哪项不属于公务员所享有的权利?()

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址，正确的是()。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

请根据下图所示网络结构回答下列问题。如果想将图中网络接入Intemet，那么在RG的上联口应串入专用设备，请写出这个设备必须具有的功能【8】。

请根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

BGP路由选择协议的四种分组中不包括()。

大枣除缓和药性外，又能甘草除缓和药性外，又能

脱疽的主要病因病机是

患者男，28岁，支气管扩张症患者。患者病变部位在左下叶后基底段，做体位引流时宜取何种卧位

下列关于定金与违约金的比较，正确的有()。

下列系统中，不属于建筑设备体系的是()。

下列属于旅行社提供的单项服务有()。

“一朝被蛇咬，十年怕井绳”是()。

下列哪项不属于公务员所享有的权利?()