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

admin2009-03-15 28

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。
下列关于集线器的描述中，错误的是
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。
在DHCP服务器中新建保留时，不能选择的支持类型是
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
IEEE802．3标准规定的以太网物理地址长度为()。
在深度为5的满二叉树中，叶子结点的个数为(　　)。

随机试题

影响骨骼、肌肉生长发育的最主要的激素是
治疗室性快速型心律失常首选药物是
关于地租与地价的关系，()表述是正确的。
设计一个7层砌体房屋，屋盖采用钢筋混凝土板，平面尺寸为44m×10m，建于炎热地区，7度设防，试选择最佳防裂措施：(Ⅰ)留伸缩缝(Ⅱ)在屋面设置保温层(Ⅲ)在屋面上设置隔热板(Ⅳ)在屋面板和墙体间设滑动层()项组合为正确。
位于市区的甲化妆品公司为增值税一般纳税人，2019年4月发生以下经济业务：(1)用生产成本为70000元的350盒A型高档化妆品换取原材料，约定按照A型高档化妆品当月销售平均不含税价格250元／盒进行结算，双方互开增值税专用发票。(2
某教师在一次阶段测验中，设计了如下试题考查学生。将标准状况下336LHCl气体溶解在1L水中，得到密度为1．17g／cm3的盐酸，求此盐酸的物质的量浓度。其中有42．6％的学生按下述思路解题。【解题过程】试根据上述解题过程回答下列问题：(1)该题
对于大范围雾霾来说，除了工厂污染，每辆汽车、每个采暖炉等也是污染源。对于社会公民，如果只指责政府治污不力，却自顾自继续排污，显然是不恰当的行为。雾霾面前，没有人能“自强不吸”，解决污染问题固然需要政府的力量，但也需要每个公民切实身体力行、有所担当。这段文
[A]Theculpritisclimatechange,causedbysociety’sburningoffossilfuels.Whenitcomestoglobalwarming,farmerswhoare
—Readthearticlebelowaboutreportwritingandthequestionsontheoppositepage.—Foreachquestion13-18,markoneletter
AWorldWithoutTimeorNumberThePirahaareanisolatedAmazoniantribeofhunter-gathererswholivedeepintheBrazilian

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。

下列关于集线器的描述中，错误的是

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

在DHCP服务器中新建保留时，不能选择的支持类型是

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

IEEE802．3标准规定的以太网物理地址长度为()。

在深度为5的满二叉树中，叶子结点的个数为( )。

影响骨骼、肌肉生长发育的最主要的激素是

治疗室性快速型心律失常首选药物是

关于地租与地价的关系，()表述是正确的。

设计一个7层砌体房屋，屋盖采用钢筋混凝土板，平面尺寸为44m×10m，建于炎热地区，7度设防，试选择最佳防裂措施：(Ⅰ)留伸缩缝(Ⅱ)在屋面设置保温层(Ⅲ)在屋面上设置隔热板(Ⅳ)在屋面板和墙体间设滑动层()项组合为正确。

[A]Theculpritisclimatechange,causedbysociety’sburningoffossilfuels.Whenitcomestoglobalwarming,farmerswhoare

—Readthearticlebelowaboutreportwritingandthequestionsontheoppositepage.—Foreachquestion13-18,markoneletter

AWorldWithoutTimeorNumberThePirahaareanisolatedAmazoniantribeofhunter-gathererswholivedeepintheBrazilian

在深度为5的满二叉树中，叶子结点的个数为(　　)。