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

admin2009-02-15 85

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

利用ADSLG.lite的最高速率标准，上传一个100MB文件需要的最短时间约(51)秒。
如图1-8所示的WAN的网络拓扑图，要使图中计算机能访问到该FTP服务器，在路由器R1中配置路由表的命令是(38)。
某城域网拓扑结构如图1-6所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
以下关于3种不同编码的描述中，错误的是(20)。
在Intranet服务器中，(61)作为WWW服务的本地缓冲区，存放Intranet用户在Internet中访问过的主页或文件的副本，用户下一次访问时可以直接从中取出，提高了用户的访问速度。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码

随机试题

A、 B、 C、 D、 D
绑扎搭接接头中钢筋的横向净距不应小于钢筋直径，且不应小于()。
用项目管理专用软件编制工程网络计划能够(　　)。
银行业信息科技风险之所以具有风险因素复杂的特点，是由于银行业信息系统环境本身较为复杂。()
关于商标评审案件，下列说法错误的是()。
全部支取活期储蓄存款，按（）挂牌公告的活期储蓄存款利率计付利息。
以下各组植物中，属于木本植物的是()。
冰激凌哲学：是指卖冰激凌必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天的逆境中生存，就再也不会害怕夏天的竞争。根据以上定义，下列做法符合冰激凌哲学的是()。
万圣节即将到来，哥哥给艾丽一些钱让她去商店买节日小装饰品。艾丽来到商店，南瓜灯18元一个。小怪兽14元一个。如果单买南瓜灯钱正好用完，如果单买小怪兽钱也正好用完。那么，哥哥给艾丽的钱数为：
Thetwosisterslookverymuch______.

最新回复(0)

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

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

软考中级

利用ADSLG.lite的最高速率标准，上传一个100MB文件需要的最短时间约(51)秒。

如图1-8所示的WAN的网络拓扑图，要使图中计算机能访问到该FTP服务器，在路由器R1中配置路由表的命令是(38)。

某城域网拓扑结构如图1-6所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

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

在Intranet服务器中，(61)作为WWW服务的本地缓冲区，存放Intranet用户在Internet中访问过的主页或文件的副本，用户下一次访问时可以直接从中取出，提高了用户的访问速度。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

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

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

A、 B、 C、 D、 D

绑扎搭接接头中钢筋的横向净距不应小于钢筋直径，且不应小于()。

用项目管理专用软件编制工程网络计划能够( )。

银行业信息科技风险之所以具有风险因素复杂的特点，是由于银行业信息系统环境本身较为复杂。()

关于商标评审案件，下列说法错误的是()。

全部支取活期储蓄存款，按（）挂牌公告的活期储蓄存款利率计付利息。

以下各组植物中，属于木本植物的是()。

冰激凌哲学：是指卖冰激凌必须从冬天开始，因为冬天顾客少，会逼迫你降低成本，改善服务。如果能在冬天的逆境中生存，就再也不会害怕夏天的竞争。根据以上定义，下列做法符合冰激凌哲学的是()。

万圣节即将到来，哥哥给艾丽一些钱让她去商店买节日小装饰品。艾丽来到商店，南瓜灯18元一个。小怪兽14元一个。如果单买南瓜灯钱正好用完，如果单买小怪兽钱也正好用完。那么，哥哥给艾丽的钱数为：

Thetwosisterslookverymuch______.

用项目管理专用软件编制工程网络计划能够(　　)。