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

admin2009-02-15 77

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

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

答案A

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel中，A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5，在D1单元格中输入函数“=SUM(A1:B2，B1:C2)”，按回车键后，D1单元格中显示的值为______。
随着社会信息化程度的提高，(3)。
某企业准备对正在实施的各个项目进行期中评估，对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图，用圆点标记了各项目的位置，并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区，企业应对其中的项目优先支持
计算机系统维护常识中不包括__________。
Windows的资源管理器中，用键盘来选择所有文件或文件夹时，按(13)组合键即可。
对个人信息进行大数据采集时，要遵循的原则不包括_____________。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。默认情况下，WindowsServer2003系统强制执行密码复杂性功能，要求密码长度至少为(2)字符
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?在工作站A的网络配置中，网关地址是什么?
下列关于DNS域名服务协议的说法中，正确的是(34)。

随机试题

现行宪法规定，村民委员会和居民委员会是()
在表示内存储器的容量时，一般用MB作为单位，其准确的含义是1MB为_______。
用撞击法做公共场所空气中细菌总数测定，其报告结果书写应为
口服补液不适用于
[2006年，第42题]下列关于化学反应速率常数k的说法正确的是()
下列类型的合同中，对于承包人来说承担的风险较大的是（）。
在实际工作中，大多数银行都不在设计专门的装修、耐用消费品、旅游和医疗消费贷款。
泰勒原理由两条密切相关的基本原理组成：一条是课程编制原理，另一条是()
下列关于童年期社会交往的说法，哪些是正确的?()
Thespeechismainlyabouttheorganizationofthecompany.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Excel中，A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5，在D1单元格中输入函数“=SUM(A1:B2，B1:C2)”，按回车键后，D1单元格中显示的值为______。

随着社会信息化程度的提高，(3)。

计算机系统维护常识中不包括__________。

Windows的资源管理器中，用键盘来选择所有文件或文件夹时，按(13)组合键即可。

对个人信息进行大数据采集时，要遵循的原则不包括_____________。

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

选择WindowsServer2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。默认情况下，WindowsServer2003系统强制执行密码复杂性功能，要求密码长度至少为(2)字符

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?在工作站A的网络配置中，网关地址是什么?

下列关于DNS域名服务协议的说法中，正确的是(34)。

现行宪法规定，村民委员会和居民委员会是()

在表示内存储器的容量时，一般用MB作为单位，其准确的含义是1MB为_______。

用撞击法做公共场所空气中细菌总数测定，其报告结果书写应为

口服补液不适用于

[2006年，第42题]下列关于化学反应速率常数k的说法正确的是()

下列类型的合同中，对于承包人来说承担的风险较大的是（）。

在实际工作中，大多数银行都不在设计专门的装修、耐用消费品、旅游和医疗消费贷款。

泰勒原理由两条密切相关的基本原理组成：一条是课程编制原理，另一条是()

下列关于童年期社会交往的说法，哪些是正确的?()

Thespeechismainlyabouttheorganizationofthecompany.