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

admin2014-11-11 42

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

利用结构化分析模型进行接口设计时，应以()为依据。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
设信道带宽为3400Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(18)。
关于移动AdHoc网络MANET，(65)不是MANET的特点。
下列关于防火墙的设计原则，说法错误的是__________。
IEEE802.11采用了类似于802.3CSMA/CD协议的CSMA/CA协议，之所以不采用CSMA/CD协议的原因是______。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。①createList

随机试题

可用于抗利士曼原虫的是
车辆在高速公路上发生故障，依法采取必要的安全措施后，车上人员应当___________。
结核性渗出性胸膜炎常规治疗不包括
下列选项中属于正式法律解释的是：()
如图7－39所示电路中电压u含有基波和三次谐波，基波角频率为104rad／s。若要求u1中不含基波分量而将u中的三次谐波分量全部取出，则C1应为()μF。
全国人大常委会委员不可以兼任中共中央领导机构职务。()
根据录用人民警察的竞争原则，报考者能否被录取，取决于其本人的政治素质、业务素质和()。
文稿的成文时间不规范之处是（）。
设ξ1=[1，-2，3，2]T，ξ2=[2，0，5，-2]T是齐次线性方程组Ax=0的基础解系，则下列向量中是齐次线性方程组Ax=0的解向量的是()．
设f(x)连续，∫0xtf(x-t)dt=1-cosx，求f(x)dx.

最新回复(0)

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

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

软考中级

利用结构化分析模型进行接口设计时，应以()为依据。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)

设信道带宽为3400Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(18)。

关于移动AdHoc网络MANET，(65)不是MANET的特点。

下列关于防火墙的设计原则，说法错误的是__________。

IEEE802.11采用了类似于802.3CSMA/CD协议的CSMA/CA协议，之所以不采用CSMA/CD协议的原因是______。

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

可用于抗利士曼原虫的是

车辆在高速公路上发生故障，依法采取必要的安全措施后，车上人员应当___________。

结核性渗出性胸膜炎常规治疗不包括

下列选项中属于正式法律解释的是：()

如图7－39所示电路中电压u含有基波和三次谐波，基波角频率为104rad／s。若要求u1中不含基波分量而将u中的三次谐波分量全部取出，则C1应为()μF。

全国人大常委会委员不可以兼任中共中央领导机构职务。()

根据录用人民警察的竞争原则，报考者能否被录取，取决于其本人的政治素质、业务素质和()。

文稿的成文时间不规范之处是（）。

设ξ1=[1，-2，3，2]T，ξ2=[2，0，5，-2]T是齐次线性方程组Ax=0的基础解系，则下列向量中是齐次线性方程组Ax=0的解向量的是()．

设f(x)连续，∫0xtf(x-t)dt=1-cosx，求f(x)dx.

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，