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

admin2009-02-15 49

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/dIa7FFFM

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

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

软考中级

相关试题推荐

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。
IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议，其最大优点是(22)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(23)，更新路由表的原则是使到各目的网络的(24)。更新路由表的
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

随机试题

在数据字典中，对外部实体的定义包括外部实体名称、编号、简述及_____________。
若级数收敛(un≠0)，则必有()．
当牙周炎较重时，基础治疗前不应做的处理措施是
下列关于仲裁中的调解和民事诉讼中的调解的观点中哪些是正确的?()
设计工作正式开始前，委托方预先支付给设计人的一笔拨款在合同中规定为定金，合同履行过程中进行阶段支付时，(　　)。
不标明票面金额的股票被称为(　　)。
开户放款包括()。
储存固定成本是指与______无关的储存成本。如仓库折旧、仓库职工的固定月工资等。
根据以下资料，回答91～95题2005年全国专利审查与专利代理业务研讨会宣布，预计在“十一五”期间，我国专利申请总量将达346万件，其中发明专利申请总量将达到140万件，实用新型专利申请总量将达到89万件，外观设计专利申请总量将达到117万件。据介绍，我
Janeis______becauseshehurtherankle.

最新回复(0)

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

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

软考中级

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为(1)/小时。

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

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

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

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

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

计算机网络结构化综合布线系统是美国贝尔实验室推出的基于星形拓扑结构的模块化系统。结构化布线系统有许多优点，但不包括(56)。

在数据字典中，对外部实体的定义包括外部实体名称、编号、简述及_____________。

若级数收敛(un≠0)，则必有()．

当牙周炎较重时，基础治疗前不应做的处理措施是

下列关于仲裁中的调解和民事诉讼中的调解的观点中哪些是正确的?()

设计工作正式开始前，委托方预先支付给设计人的一笔拨款在合同中规定为定金，合同履行过程中进行阶段支付时，( )。

不标明票面金额的股票被称为( )。

开户放款包括()。

储存固定成本是指与______无关的储存成本。如仓库折旧、仓库职工的固定月工资等。

Janeis______becauseshehurtherankle.

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

设计工作正式开始前，委托方预先支付给设计人的一笔拨款在合同中规定为定金，合同履行过程中进行阶段支付时，(　　)。

不标明票面金额的股票被称为(　　)。