对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

admin2009-02-10 32

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到
使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是
如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。
已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。(1)填写路由器k的路由表项(2)如果将10．10．67．128／26划分3个
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果该网络内服务器群的IP地址为59．67．57．11．59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
下列关于于SNMP操作的描述中，错误的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

随机试题

18世纪欧洲文学最令人瞩目的成就是
认清中国的国情，最重要的是认清()
衔接
在1—1剖面图上看到的门、窗(含天窗)、洞口的数量各为几个?
在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部(　　)。
在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部()。
会计恒等式中，当资产增加、负债减少时，所有者权益的变动是(　　)。
个人兼职所得的收入应按照个人所得税的()税目缴纳所得税。
【B1】【B14】
CreativeartistsandthinkersachievecommunicationbyAccordingtothepassage,whichofthefollowingstatementsisINCORRECT

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

二级VF

NCRE全国计算机二级

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

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。(1)填写路由器k的路由表项(2)如果将10．10．67．128／26划分3个

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

下列关于于SNMP操作的描述中，错误的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

18世纪欧洲文学最令人瞩目的成就是

认清中国的国情，最重要的是认清()

衔接

在1—1剖面图上看到的门、窗(含天窗)、洞口的数量各为几个?

在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部( )。

在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部()。

会计恒等式中，当资产增加、负债减少时，所有者权益的变动是( )。

个人兼职所得的收入应按照个人所得税的()税目缴纳所得税。

【B1】【B14】

CreativeartistsandthinkersachievecommunicationbyAccordingtothepassage,whichofthefollowingstatementsisINCORRECT

在Windows中，拖动鼠标执行复制操作时，鼠标光标的箭头尾部(　　)。

会计恒等式中，当资产增加、负债减少时，所有者权益的变动是(　　)。