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

admin2009-02-15 30

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

以下关于防火墙技术的描述，说法错误的是(56)。
在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。
在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。
国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结构OSI模型中，第2层和第4层分别为(7)。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。
以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

随机试题

而立之年是指30岁的人。()
属于奇穴的为属于胃经的为
继续教育主管部门应当将各单位会计人员继续教育情况列入《会计法》执行情况检查、会计从业资格情况检查的内容。()
下列有关房产税税务处理的表述正确的有()。
2013年度，甲企业实现销售收入3000万元，当年发生广告费400万元，上年度结转未扣除广告费60万元。已知企业发生的符合条件的广告费不超过当年销售收入15％的部分，准予扣除，超过部分，准予在以后纳税年度结转扣除。甲企业在计算2013年度企业所得税纳税所得
下列不属于公安机关法制部门主要职能的一项是()。
实行公务员制度以后，政府及其部门的领导班子实行()。
设S＝{a,b,c}，T=(1，2，3}，R1，R2，R3是S到T的二元关系，且R1={(a，1)，(b，2)，(c,2)}，R2={(a，1)，(a,2)}，R3={(a，1)，(b,1)，(c，1)}，那么在这3个二元关系中，可定义为A到B的函数是
在考生文件夹下，打开文档WORD1．docx，按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】调查表明京沪穗网民主导“B2C”根据蓝田市场研究公司对全国16个城市网民的调查表明，北京、上海、广州网民最近3个月有网
A、1.B、2.C、3.D、4.B第1则新闻开始就说：“英国警方说，又一个涉嫌与星期四伦敦交通系统未遂炸弹袭击案有关的男人被捕。”可见一共抓了两个人，故B正确。数字题，需要明白短文中相关数字的含义，然后根据问题来作答。

最新回复(0)

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

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

软考中级

以下关于防火墙技术的描述，说法错误的是(56)。

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

在Windows2000系统中可以查看网卡的MAC地址的命令是(55)。

国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结构OSI模型中，第2层和第4层分别为(7)。

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

DQDB同时支持(49)两种服务。DQDB子网的双总线结构由(50)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(51)访问控制方式，其中能够提供非等时服务是(52)，它用于(53)业务。

RS-232C是(36)之间的接口标准，它是(37)协议，其机械特性规定RS-232C的D型连接器有(38)个插脚。

以太网交换机是根据(129)转发数据包的。在Switch模式下，在交换机命令中，如果键入con，则表示(130)。访问交换机的方式有多种，配置一台新的交换机时可以(131)进行访问。

而立之年是指30岁的人。()

属于奇穴的为属于胃经的为

继续教育主管部门应当将各单位会计人员继续教育情况列入《会计法》执行情况检查、会计从业资格情况检查的内容。()

下列有关房产税税务处理的表述正确的有()。

下列不属于公安机关法制部门主要职能的一项是()。

实行公务员制度以后，政府及其部门的领导班子实行()。

设S＝{a,b,c}，T=(1，2，3}，R1，R2，R3是S到T的二元关系，且R1={(a，1)，(b，2)，(c,2)}，R2={(a，1)，(a,2)}，R3={(a，1)，(b,1)，(c，1)}，那么在这3个二元关系中，可定义为A到B的函数是

A、1.B、2.C、3.D、4.B第1则新闻开始就说：“英国警方说，又一个涉嫌与星期四伦敦交通系统未遂炸弹袭击案有关的男人被捕。”可见一共抓了两个人，故B正确。数字题，需要明白短文中相关数字的含义，然后根据问题来作答。