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

admin2009-02-15 56

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机
CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
下列关于漏洞扫描技术和工具的描述中，错误的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
如下图所示，有4台Catelyst3548交换机，要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
在VisualFoxPro中释放和关闭表单的方法是【】。
在一棵二叉树上第5层的结点数最多是(　　)。

随机试题

关于浆膜腔积液的叙述，错误的是
以下属于调配药品的是
鉴别地龙性状特征的术语是()
病人要求医院打印用药价格清单的行为是其拥有
在整个经济结构中，()居于核心地位，对经济结构的发展变化起着举足轻重的作用。
根据保险法律制度的规定，下列对被保险人和受益人的表述中，正确的有()。
自2016年初以来，A公司出现不能清偿到期债务，且资产不足以清偿全部债务的情况。2016年7月1日，人民法院裁定受理了A公司的破产申请，并同时指定了管理人。在该破产案件中，存在下述情况：(1)A公司应付甲公司货款200万元，合同约定的付款日期为2016年
结合教育实际，谈谈作为教师应如何激发学生的学习动机。
辨析：在我国，人民是国家的主人，享有广泛的政治权利和自由，因而不受任何约束，想干什么就干什么。
1995年春运期间运送旅客人次最多的交通工具是(　　)。1995年春运期间水运客运数量是民航客运数量的(　　)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

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

如下图所示，有4台Catelyst3548交换机，要求Switch一1和Switch一3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

在VisualFoxPro中释放和关闭表单的方法是【】。

在一棵二叉树上第5层的结点数最多是( )。

关于浆膜腔积液的叙述，错误的是

以下属于调配药品的是

鉴别地龙性状特征的术语是()

病人要求医院打印用药价格清单的行为是其拥有

在整个经济结构中，()居于核心地位，对经济结构的发展变化起着举足轻重的作用。

根据保险法律制度的规定，下列对被保险人和受益人的表述中，正确的有()。

结合教育实际，谈谈作为教师应如何激发学生的学习动机。

辨析：在我国，人民是国家的主人，享有广泛的政治权利和自由，因而不受任何约束，想干什么就干什么。

1995年春运期间运送旅客人次最多的交通工具是( )。1995年春运期间水运客运数量是民航客运数量的( )。

在一棵二叉树上第5层的结点数最多是(　　)。

1995年春运期间运送旅客人次最多的交通工具是(　　)。1995年春运期间水运客运数量是民航客运数量的(　　)。