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

admin2005-03-20 75

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?
请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)
图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名
根据学校无线网络的需求和拓扑图可以判断，连接学校操场无线AP的是(1)交换机，它可以通过交换机的(2)口为AP提供直流电。若在学校内一个专项实验室配置无线AP，为了保证只允许实验室的PC机接人该无线AP，可以在该无线AP上设置不广播(9)，对客户端的
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。
如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。
Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

随机试题

四季を短歌の重要な主題としたのは平安時代だが、江戸時代は季語によって季節を示す手法を重視した。それが組織化されると、いわゆる「歳時記」が作られる。短歌では「春すぎて夏来にけらし…」ということができる。春すぎて秋や冬の来ることはないから、念の入った話だが、そ
∞
A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中出现腹胀、肌张力低下、心音低钝考虑为
能消炎解毒、和胃止酸、消食化痞的藏成药是
公路工程位于泥石流地区的路线选线，正确的是()。
一般来说课堂问答应包括()等环节。
爱默生在散文《圆》中说，人生就是一个个同心圆，永远不要把自己局限在现有的圆圈里。只有不断________自己生命的深度与广度，勇敢尝试和追求不那么“________”的目标，才能超越自己，走向未来。依次填入划横线部分最恰当的一项是(
你所在小区的夫妇想生二胎，但是他们不知道单独二胎的办理手续。你是计生办的工作人员，你会怎么办?
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers
【S1】【S9】

最新回复(0)

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

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

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

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

∞

A．血钙降低B．血钾降低C．低镁血症D．低渗性脱水E．代谢性酸中毒腹泻输液过程中出现腹胀、肌张力低下、心音低钝考虑为

能消炎解毒、和胃止酸、消食化痞的藏成药是

公路工程位于泥石流地区的路线选线，正确的是()。

一般来说课堂问答应包括()等环节。

你所在小区的夫妇想生二胎，但是他们不知道单独二胎的办理手续。你是计生办的工作人员，你会怎么办?

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers

【S1】【S9】

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

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