以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (54)

admin2014-11-11 49

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogⁿ)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogⁿ)的是(53)；该算法采用的设计方法是(54)。
(54)

选项 A、分治法
B、贪心法
C、动态规划法
D、回溯

答案A

解析排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。

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

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

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

软考中级

相关试题推荐

以下关于帧中继网的叙述中，错误的是()。
接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
由于内网P2P、视频／流媒体、网络游戏等流量占用过大，影响网络性能，可以采用____________来保障正常的Web及邮件流量需求。
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)
在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结

随机试题

下列各组词语中，没有错别字的一组是()
抢救经呼吸道吸人的急性中毒，首要采取的措施是
某工程实行总承包，合同价为5000万元，其中将部分专业工程进行分包，分包费为1000万元，人工费800万元，材料费2000万元，机械使用费160万元，损失费40万元，则总承包单应该缴纳的营业税是()万元。
任意一台火灾报警控制器所连接的火灾探测器、手动火灾报警按钮和模块等设备总数和地址总数，均不应超过()点。
如果当事人一方不履行仲裁裁决的，另一方可以申请执行的机构是()。
中药里各种药材的配伍令药品成分复杂，其审评通过率低、投资大、周期长、风险高也是事实，这让很多中药新药研发__________，也让许多好中药遭到埋没。中药审批应当提速，审批流程有待改善。不过，毕竟人命关天，审批质量可万万不能下降。用于临床检验的小白鼠或许让
______是指由足值货币的代表物，包括银行券、辅币等执行货币基本职能的货币形态。
郑和下西洋是我国也是世界航海史上的壮举，显示了明朝国力的强盛。()
社会工作服务机构运用社区照顾模式为高龄老人提供服务。下列做法中，最能体现“对社区照顾”服务策略的是()
对于牙本质过敏，首选的治疗方法是()。

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (54)

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

软考中级

以下关于帧中继网的叙述中，错误的是()。

接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

由于内网P2P、视频／流媒体、网络游戏等流量占用过大，影响网络性能，可以采用____________来保障正常的Web及邮件流量需求。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。

以下ACL语句中，含义为“允许172．168．0．0／24网段所有PC访问10．1．0．10中的FTP服务”的是__________。(2010年上半年试题)

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

下列各组词语中，没有错别字的一组是()

抢救经呼吸道吸人的急性中毒，首要采取的措施是

某工程实行总承包，合同价为5000万元，其中将部分专业工程进行分包，分包费为1000万元，人工费800万元，材料费2000万元，机械使用费160万元，损失费40万元，则总承包单应该缴纳的营业税是()万元。

任意一台火灾报警控制器所连接的火灾探测器、手动火灾报警按钮和模块等设备总数和地址总数，均不应超过()点。

如果当事人一方不履行仲裁裁决的，另一方可以申请执行的机构是()。

______是指由足值货币的代表物，包括银行券、辅币等执行货币基本职能的货币形态。

郑和下西洋是我国也是世界航海史上的壮举，显示了明朝国力的强盛。()

社会工作服务机构运用社区照顾模式为高龄老人提供服务。下列做法中，最能体现“对社区照顾”服务策略的是()

对于牙本质过敏，首选的治疗方法是()。