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

admin2009-02-15 19

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
在广播网络中，OSPF协议要选出一个指定路由器(Designated　Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(

随机试题

Hardlyhadshewalkedoutofthewoods______sheheardthestrangescreamcomingfrombehindatree.
关于产褥感染的防治，下述不妥的是
以下为鉴别ARDS和急性左心衰竭最重要指标的是
具有细胞毒作用的淋巴细胞是()
常年居住在Y省A县的王某早年丧妻，独自一人将两个儿子和一个女儿养大成人。大儿子王甲居住在Y省B县，二儿子王乙居住在Y省C县，女儿王丙居住在w省I题)县。2000年以来，王某的日常生活费用主要来自大儿子王甲每月给的800元生活费。2003年12月，由于物价上
狭义的监管措施通常不包括()。
下列不属于证券业从业人员诚信信息记录的内容的是()。
下列关于企业兼并的描述，正确的说法是()。
在香港民众眼中，在通往人民币全面业务的路途上，他们已做了相当多准备，可谓“优势明显”：相对于内地，香港具有“法制优势、国际化优势，以及西方成熟市场经济体的信任优势”；而相对于境外其他地区，有境外其他地区所没有的“人民币业务率先开放”优势——从2003年CE
在中国的时间越长，越喜欢中国。（～ば～ほど）

最新回复(0)

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

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

软考中级

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

在广播网络中，OSPF协议要选出一个指定路由器(Designated Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。

Hardlyhadshewalkedoutofthewoods______sheheardthestrangescreamcomingfrombehindatree.

关于产褥感染的防治，下述不妥的是

以下为鉴别ARDS和急性左心衰竭最重要指标的是

具有细胞毒作用的淋巴细胞是()

狭义的监管措施通常不包括()。

下列不属于证券业从业人员诚信信息记录的内容的是()。

下列关于企业兼并的描述，正确的说法是()。

在中国的时间越长，越喜欢中国。（～ば～ほど）

在广播网络中，OSPF协议要选出一个指定路由器(Designated　Router，DR)。DR有几个作用，以下关于DR的描述中，(40)不是DR的作用。