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

admin2009-02-10 40

问题对于长度为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全国计算机二级

相关试题推荐

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【1】。(2)图中的①～⑥删除了部分显示信息，其中⑨处应该是【2】，④处的应该是【3】，⑤处的
请根据下图所示网络结构回答问题。(1)填写路由器RG的路由表项(2)如果服务器组的地址是202．13．157．10-202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在【7】路由器的【8】
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，路由器RG必须支持的协议名称是【2】。(3)如果将59．67．149．128
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
下列关于于SNMP操作的描述中，错误的是()。
如图所示，某公司的办公网和商务网通过路由器R1互连，同时R1作为DHCP服务器，为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按要求完成R1的DHCP配置。Router-R1＞en
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()

随机试题

简述集装箱运输的特点。
肛裂“三联征”是指
关于二度Ⅱ型房室传导阻滞的表述，不正确的是
甲在乙公司办理了手机通讯服务，业务单约定：如甲方(甲)预付费使用完毕而未及时补交款项，乙方(乙公司)有权暂停甲方的通讯服务，由此造成损失，乙方概不担责。甲预付了费用，1年后发现所用手机被停机，经查询方得知公司有“话费有效期满暂停服务”的规定，此时账户尚有余
固结灌浆前简易压水试验，常采用单点法，试验孔数一般不宜少于总孔数的()。
低合金高强度结构钢制作钢梁时的焊接环境温度不应低于()℃。
下列关于上市公司发行新股时的信息披露的表述，正确的有()。Ⅰ．上市公司发行新股时的《招股说明书》大部分与首次公开发行时编制招股说明书的要求一致，更加强调了上市公司历次募集资金的运用情况Ⅱ．上市公司发行新股时的《招股说明书》的编制和披露应遵循《
我国货币政策的中介目标是货币供应量，下列对M1的表述正确的有()。
2011年一季度我国建筑业产值为16096．4亿元。其中，建筑工程产值14220．0亿元，安装工程产值1405．2亿元，其他471．2亿元。华东六省一市相关数据见下表。2011年一季度，华东六省一市建筑工程产值与安装工程产值之比值最大的三个省(市)是
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答问题。(1)填写路由器RG的路由表项(2)如果服务器组的地址是202．13．157．10-202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在【7】路由器的【8】

请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，路由器RG必须支持的协议名称是【2】。(3)如果将59．67．149．128

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

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

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

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()

简述集装箱运输的特点。

肛裂“三联征”是指

关于二度Ⅱ型房室传导阻滞的表述，不正确的是

固结灌浆前简易压水试验，常采用单点法，试验孔数一般不宜少于总孔数的()。

低合金高强度结构钢制作钢梁时的焊接环境温度不应低于()℃。

我国货币政策的中介目标是货币供应量，下列对M1的表述正确的有()。

Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa