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

admin2009-03-15 59

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
下图是校园网一台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail．tj．edu．cn的数据包经过的第二个路由器的IP地址是【16】。(2)图中的①～③删除了部分显示信息，其中①处应
在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。
某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机
Cisc路由器第3模块第1端口通过EI标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。
下列关于VLAN标识的描述中，错误的是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四

随机试题

女，54岁，超声体检发现肝右后叶直径约2．4cm强回声结节。CT增强扫描(动脉期、静脉期及延迟期三期扫描)如图所示，最有可能的诊断为
感冒主因为
胃蛋白酶原产生于
女，37岁，右乳房周期性胀痛1年，经期症状明显，经后胀痛缓解，最近自觉症状加重，并有右乳房溢液
在确定经济订货批量时，下列表述中正确的有()。
付款时应审核的内容不包括()。
长期以来，在传统观念的影响下，对于司法机关在执法过程中侵害公民、法人和其他组织的合法权益的行为，缺乏有效可行的保障机制来恢复和弥补被侵权人的权利。遭受侵害的当事人不知道怎样保护自己的合法权益，更没有一条光明、可靠的渠道来支持这种保护。这段文字的主旨
JaydenHairstonwasverydisappointed.Morethananythingintheworld,hewantedtolearnhowtosing.HisschoolinYonkers—ju
Whatdothestudentsdoaftertheintroductionofbasicfilmterminology?
A、Theprisongatesarealwaysopen.B、Itsprisonerscanworkoutside.C、Theprisonhasnoarmedguards.D、Theprisonisopento

最新回复(0)

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

二级VF

NCRE全国计算机二级

攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

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

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

Cisc路由器第3模块第1端口通过EI标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

下列关于VLAN标识的描述中，错误的是()。

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

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

文件IN．DAT中存有200个四位整型数．函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()，其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续大于该四位数以前的5个数且该数是偶数(该四

女，54岁，超声体检发现肝右后叶直径约2．4cm强回声结节。CT增强扫描(动脉期、静脉期及延迟期三期扫描)如图所示，最有可能的诊断为

感冒主因为

胃蛋白酶原产生于

女，37岁，右乳房周期性胀痛1年，经期症状明显，经后胀痛缓解，最近自觉症状加重，并有右乳房溢液

在确定经济订货批量时，下列表述中正确的有()。

付款时应审核的内容不包括()。

JaydenHairstonwasverydisappointed.Morethananythingintheworld,hewantedtolearnhowtosing.HisschoolinYonkers—ju

Whatdothestudentsdoaftertheintroductionofbasicfilmterminology?

A、Theprisongatesarealwaysopen.B、Itsprisonerscanworkoutside.C、Theprisonhasnoarmedguards.D、Theprisonisopento