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

admin2009-02-15 32

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果一台CiscoPIX525防火墙有如下配置。PIX525(config)#nameitfethernet0outsidesecurityLEVEL1PIX525(config)#nameifethemetlinsidesecurit
在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】。(2)图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处的应该是【18】，⑤处的应该是【19
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)主机202．113．64．129具有【16】功能。(2)图中的①一④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
请根据图(A)所示网络结构回答问题。填写路由器RG中相关的路由表项
如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。在DHCP服务器中设置的DNS服务器地址是【2】，设置的路由器地址是【3】。
在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。
已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

随机试题

关于小儿山根穴的描述哪项是不正确的：
古人采用验痰和验口味以诊断的疾患是
A、牙髓切断术B、再植术C、固定术D、定期观察E、牙髓摘除术乳牙冠折露髓牙根未完全形成用
红细胞增多常见于
A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验为了证明原检验数据和结果的可靠性和真实性而进行的检验是()。
关于建设项目经济分析与财务分析的说法，正确的有()。
下列关于第一类危险源和第二类危险源的说法中，不正确的是()。
教师所扮演的角色有()
Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu
WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置。PIX525(config)#nameitfethernet0outsidesecurityLEVEL1PIX525(config)#nameifethemetlinsidesecurit

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

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

请根据图(A)所示网络结构回答问题。填写路由器RG中相关的路由表项

如下图所示，在某DHCP客户机上捕获了6个报文，并对第5条报文进行了解析!分析图中信息并回答下列问题。在DHCP服务器中设置的DNS服务器地址是【2】，设置的路由器地址是【3】。

在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

关于小儿山根穴的描述哪项是不正确的：

古人采用验痰和验口味以诊断的疾患是

A、牙髓切断术B、再植术C、固定术D、定期观察E、牙髓摘除术乳牙冠折露髓牙根未完全形成用

红细胞增多常见于

A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验为了证明原检验数据和结果的可靠性和真实性而进行的检验是()。

关于建设项目经济分析与财务分析的说法，正确的有()。

下列关于第一类危险源和第二类危险源的说法中，不正确的是()。

教师所扮演的角色有()

Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu

WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin

Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu