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

admin2014-11-11 23

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

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

答案A

解析排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。

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

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

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

软考中级

相关试题推荐

接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。
SNMP和CMIP是网络界最主要的网络管理协议，()是错误的。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。
将ACL应用到路由器接口的命令是()。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日

随机试题

2017年，甲公司出资60％、乙公司出资40％，投资创办丙有限责任公司，甲公司总经理刘平兼任丙公司的董事长。赵成打算加入丙公司成为股东，并拟入资20万元，下列几种方式中，符合公司法相关规定的是()。
男性前尿道是指()
主动脉和大动脉的弹性贮器作用降低时，动脉血压的变化为
对热轧带肋钢筋HRB335进行拉伸试验，钢筋规格型号为20mm×400mm。请回答下列问题。已知钢筋实测最大力值为160．925kN，则抗拉强度(数据修约为整数)为()。
某综合办公楼，地下4层，地上4层，占地面积12058m2，总建筑面积108845m2，结构形式基础为桩基础，主体为钢筋混凝土框剪结构。质量目标是“鲁班奖”，地点位于城市繁华区，施工场地狭窄，需要项目经理对现场进行管理，保证项目目标的实现。[问题]
采用权益法核算长期股权投资，下列事项中需要调整“长期股权投资”账面价值的事项有()。
旅游安全事故的四个等级分别为()。
1.“扶贫先扶志”，培养贫困人口自力更生的能力，扶贫工作方能走得更远、进行得更深入。教育扶贫是扶贫的重要方式之一，目前教育扶贫还面临着一些问题。由于贫困村学校位置偏远、工作条件较差，大部分年轻教师不愿意到村小和教学点任教。现在主要是原来民办代课转正教师．或
下列关于党史上的“第一”，表述错误的是：
Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat

最新回复(0)

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

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

软考中级

接入Internet的方式有多种，下面关于各种接入方式的描述中不正确的是()。

SNMP和CMIP是网络界最主要的网络管理协议，()是错误的。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

网络安全设计是保证网络安全运行的基础，网络安全设计有其基本的设计原则，以下关于网络安全设计原则的描述，错误的是(60)。

将ACL应用到路由器接口的命令是()。

2017年，甲公司出资60％、乙公司出资40％，投资创办丙有限责任公司，甲公司总经理刘平兼任丙公司的董事长。赵成打算加入丙公司成为股东，并拟入资20万元，下列几种方式中，符合公司法相关规定的是()。

男性前尿道是指()

主动脉和大动脉的弹性贮器作用降低时，动脉血压的变化为

对热轧带肋钢筋HRB335进行拉伸试验，钢筋规格型号为20mm×400mm。请回答下列问题。已知钢筋实测最大力值为160．925kN，则抗拉强度(数据修约为整数)为()。

采用权益法核算长期股权投资，下列事项中需要调整“长期股权投资”账面价值的事项有()。

旅游安全事故的四个等级分别为()。

下列关于党史上的“第一”，表述错误的是：

Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat