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

admin2009-02-15 27

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

下面的地址中，属于本地环路地址的是(53)。
TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
下列属于网络操作系统的容错技术的是(24)。
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

长期使用雷诺昔芬的主要副作用是导致乳腺癌和子宫内膜癌的发生率增加。
会阴Ⅱ度撕裂时伤及下列哪个组织
癃闭舒胶囊的功能有
王洪诉养子王英解除收养关系，人民法院判决解除收养关系并令王英限期搬出王洪住房。王英逾期不搬，王洪向人民法院申请执行。在执行过程中，发生下列哪项情形的，人民法院无需裁定执行中止?
微波收、发信机包括()等主要电路。
会计的基本职能包括()
会计科目是对会计对象进行分类核算的项目。()
简述图形与图像的区别。
简述美育的任务。
行政首长负责制

最新回复(0)

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

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

软考中级

下面的地址中，属于本地环路地址的是(53)。

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。

利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。

关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

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

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

长期使用雷诺昔芬的主要副作用是导致乳腺癌和子宫内膜癌的发生率增加。

会阴Ⅱ度撕裂时伤及下列哪个组织

癃闭舒胶囊的功能有

王洪诉养子王英解除收养关系，人民法院判决解除收养关系并令王英限期搬出王洪住房。王英逾期不搬，王洪向人民法院申请执行。在执行过程中，发生下列哪项情形的，人民法院无需裁定执行中止?

微波收、发信机包括()等主要电路。

会计的基本职能包括()

会计科目是对会计对象进行分类核算的项目。()

简述图形与图像的区别。

简述美育的任务。

行政首长负责制

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