任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

admin2009-02-15 15

问题任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

选项 A、10
B、11
C、21
D、36

答案A

解析对6个元素进行排序所需的比较次数至少为10次。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

为满足公司业务发展的需要，要求楼内综合布线系统为客户机提供数据速率为100Mb/s的数据、图像及语音传输服务，信息插座通常选用(24)。当布线结构需要调整时，可通过布线配线系统来重新配置，具体调整手段是通过(25)来实现的。
以下关于3种不同编码的描述中，错误的是(20)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

较长时间停止供电，也不致于直接影响电能生产的机械，称为第二类厂用机械。（）
我国土地登记的权利客体包括()。
银行从业人员在用数据调查表收集信息时，如果客户出于个人原因不愿意回答某些问题，从业人员应该尊重客户意愿，不再询问。()
以下实例中，利用“移开可燃物”原理灭火的是()。
【给定资料】关于扎实推进现代农业建设的实施方案为深入贯彻落实习近平总书记视察××重要讲话特别是关于扎实推进现代农业建设的重要讲话精神，以及《中共××省委××省人民政府关于深入贯彻落实习近平总书记视察××重要讲话奋力在中部崛起中闯出新路的
“猫搬家、狗狂叫、鸡不进窝、鱼儿惊慌水面跳”是()。
海洋动物科学考察的结果显示，近几十年来，许多海洋“有壳类”动物，如贝类、螺类和虾蟹类等，其外壳有变薄、变软的趋势。造成这种现象的主要原因是()。
Anthropologyisthestudyofhumanbeingsascreaturesofsociety.Itfastensitsattentionuponthosephysicalcharacteristics
J.Manin认为企业信息系统的建设应以______为中心。
Warmanddiplomaticinmanner,devotedtohiswifeandsons,Smithfitsthestereotypeofthe______criticinonlyoneparticular

最新回复(0)

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

软件设计师上午基础知识考试

软考中级

以下关于3种不同编码的描述中，错误的是(20)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

螺旋模型是一种(3)的开发模犁，适合于大型软件的开发。

Ipv6is(71)for"InternetProtocolVersion6"。Ipv6isthe"nextgeneration"protocoldesignbytheIETFto(72)thecurrentversion

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

较长时间停止供电，也不致于直接影响电能生产的机械，称为第二类厂用机械。（）

我国土地登记的权利客体包括()。

银行从业人员在用数据调查表收集信息时，如果客户出于个人原因不愿意回答某些问题，从业人员应该尊重客户意愿，不再询问。()

以下实例中，利用“移开可燃物”原理灭火的是()。

“猫搬家、狗狂叫、鸡不进窝、鱼儿惊慌水面跳”是()。

海洋动物科学考察的结果显示，近几十年来，许多海洋“有壳类”动物，如贝类、螺类和虾蟹类等，其外壳有变薄、变软的趋势。造成这种现象的主要原因是()。

Anthropologyisthestudyofhumanbeingsascreaturesofsociety.Itfastensitsattentionuponthosephysicalcharacteristics

J.Manin认为企业信息系统的建设应以______为中心。

Warmanddiplomaticinmanner,devotedtohiswifeandsons,Smithfitsthestereotypeofthe______criticinonlyoneparticular