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

admin2009-02-15 22

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
IEEE802.11定义了无线局域网的两种工作模式，其中的(30)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

随机试题

三子养亲汤的功用是
动作电位是指细胞受刺激时在静息电位基础上产生的可扩布的电位变化过程。关于动作电位在同一细胞上传导的叙述，下列说法正确的有()。
某企业投资新建一项目，生产一种市场需求较大的产品。项目的基础数据如下：1．项目建设投资估算为1600万元(含可抵扣进项税112万元)，建设期1年，运营期8年。建设投资(不含可抵扣进项税)全部形成固定资产，固定资产使用年限8年，残值率4％，按直线法
后埋地脚螺栓的优点有()。
我国现行税法规定，外国投资者从外商投资企业取得的税后利润，免征所得税。()
[*]
设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2．证明：｜∫02f(x)dx｜≤2．
BSP方法的资源识别过程是按资源生命周期的四个阶段来划分的，下列哪个过程属于需求阶段?
在考生文件夹下新建一个名为BOOK．DOCX的空新文件，并设置属性为“只读”属性。
Thefriendshipconveyedinthegiftseemstobethemost(value)______thing.

最新回复(0)

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

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

软考中级

若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。

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

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

IEEE802.11定义了无线局域网的两种工作模式，其中的(30)模式网络中，无线终端通过无线接入点访问有线网络的数据资源。

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

三子养亲汤的功用是

动作电位是指细胞受刺激时在静息电位基础上产生的可扩布的电位变化过程。关于动作电位在同一细胞上传导的叙述，下列说法正确的有()。

后埋地脚螺栓的优点有()。

我国现行税法规定，外国投资者从外商投资企业取得的税后利润，免征所得税。()

[*]

设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2．证明：｜∫02f(x)dx｜≤2．

BSP方法的资源识别过程是按资源生命周期的四个阶段来划分的，下列哪个过程属于需求阶段?

在考生文件夹下新建一个名为BOOK．DOCX的空新文件，并设置属性为“只读”属性。

Thefriendshipconveyedinthegiftseemstobethemost(value)______thing.