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

admin2005-03-20 35

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1～3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认为，VLA
阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的
限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?
根据学校无线网络的需求和拓扑图可以判断，连接学校操场无线AP的是(1)交换机，它可以通过交换机的(2)口为AP提供直流电。若在学校内一个专项实验室配置无线AP，为了保证只允许实验室的PC机接人该无线AP，可以在该无线AP上设置不广播(9)，对客户端的
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom
SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio
图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

Canyoumakeasentenceto________themeaningofthephrase?
哲学的基本问题是()
不参与组成琥珀酸氧化呼吸链的成分是
下列各项中，在正常情况下都要发生的措施项目费包括()。
在建设工程活动中，有些作品属于委托作品，如勘察设计文件就是勘察设计单位接受建设单位委托创作的委托作品。受委托创作的作品，著作权的归属在合同未做明确约定或者订立合同的情况下，著作权属于()
教育内容既要符合幼儿已有的发展水平，又能促进其进一步发展，这符合()。
某女士购买了一条电视广告中推介的纯金项链，可没戴多久项链上的颜色全掉了，原来是一条镀金项链。该女士要求厂家退货，遭到拒绝。厂家()。
法律的基本特征是什么?
A、Gotoatheatre.B、Gotoadance.C、Gotothestudents’center.D、Gotoalecture.D
A、’Iheycouldgetintothefairfortencentsperperson.B、Theycouldgetintothefairwithasingleticket.C、Indianapeople

最新回复(0)

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

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

软考中级

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

Canyoumakeasentenceto________themeaningofthephrase?

哲学的基本问题是()

不参与组成琥珀酸氧化呼吸链的成分是

下列各项中，在正常情况下都要发生的措施项目费包括()。

在建设工程活动中，有些作品属于委托作品，如勘察设计文件就是勘察设计单位接受建设单位委托创作的委托作品。受委托创作的作品，著作权的归属在合同未做明确约定或者订立合同的情况下，著作权属于()

教育内容既要符合幼儿已有的发展水平，又能促进其进一步发展，这符合()。

某女士购买了一条电视广告中推介的纯金项链，可没戴多久项链上的颜色全掉了，原来是一条镀金项链。该女士要求厂家退货，遭到拒绝。厂家()。

法律的基本特征是什么?

A、Gotoatheatre.B、Gotoadance.C、Gotothestudents’center.D、Gotoalecture.D

A、’Iheycouldgetintothefairfortencentsperperson.B、Theycouldgetintothefairwithasingleticket.C、Indianapeople

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio