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

admin2009-02-15 45

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

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

答案A

解析归并排序是一种非常稳定的排序方法，最坏情况下计算时间也可以达到　O(nlogn)。该算法采用的设计方法是分治法，分块处理。

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

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

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
下列属于网络操作系统的容错技术的是(24)。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

随机试题

法律的通过须经过法律制定机关代表中的一定法定人数的赞成，通常普通法律须经过全国人大代表的()
下列既体现了史书的实录精神，义表现了作者鲜明的感情倾向的作品是
刑事诉讼、民事诉讼和行政诉讼的共同点有
6个月患儿，腹泻水样便5天，精神萎靡，眼窝及前囟明显凹陷，四肢稍凉，尿量明显减少，呼吸稍快，血清钠未测，应补给0．9％氯化钠：5％葡萄糖：1．87％乳酸钠的溶液的比例的ml数为
机电安装工程保修期自()之日起计算。
导游人员的身心健康包括()。
下列属于申根签证成员国的是()。
寻寻觅觅，冷冷清清，＿＿＿＿＿＿。(李清照《声声慢》)
在某住宅小区的居民中，大多数中老年教员都办了人寿保险，所有买了四居室以上住房的居民都办了财产保险。而所有办了人寿保险的都没办理财产保险。如果上述断定是真的，以下哪项关于该小区居民的断定必定是真的?Ⅰ．有中老年教员买了四居室以上的住房。
WheredidtheRomansbuildLondon?

最新回复(0)

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

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

软考中级

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

某IP网络连接如下图所示，主机PC1发出一个全局广播消息，无法收到该广播消息的是(32)。

下列属于网络操作系统的容错技术的是(24)。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

法律的通过须经过法律制定机关代表中的一定法定人数的赞成，通常普通法律须经过全国人大代表的()

下列既体现了史书的实录精神，义表现了作者鲜明的感情倾向的作品是

刑事诉讼、民事诉讼和行政诉讼的共同点有

6个月患儿，腹泻水样便5天，精神萎靡，眼窝及前囟明显凹陷，四肢稍凉，尿量明显减少，呼吸稍快，血清钠未测，应补给0．9％氯化钠：5％葡萄糖：1．87％乳酸钠的溶液的比例的ml数为

机电安装工程保修期自()之日起计算。

导游人员的身心健康包括()。

下列属于申根签证成员国的是()。

寻寻觅觅，冷冷清清，＿＿＿＿＿＿。(李清照《声声慢》)

WheredidtheRomansbuildLondon?

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