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

admin2009-02-15 51

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下除()外，都是信息安全保障体系需要重点保证的。
在Excel2010中，为将数据单位定义为“万元”，且带两位小数，应自定义()格式。
Windows系统运行时，按功能键__________可调出帮助系统。
假设安装了Word的公式编辑器，要在Word文档中编辑出这个公式，正确的操作步骤是(46)。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：
综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试【问题2】的设置是否成功。(2)A．pingtest.com.cnB．netstattest.com.c
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

随机试题

关于组织文化，正确的说法是()
张某将一辆工程车出租给王某。在租期内，王某未经张某同意，将工程车转租给赵某。赵某因急需用钱，将工程车出卖给了林某。双方约定3日后付款交车。张某得知后，立即通知王某解除租赁合同。问：张某是否有权请求王某承担违约责任?为什么?
《灵枢.经脉》说何经功能逆乱时出现“厥气上逆则霍乱”
以下穴位一般不用于治疗高热的为(　　)
下列关于符合条件的小型微利企业的征收企业所得税执行税率问题，表述不正确的是()。
有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?
重力式码头基槽抛石前，对重力密度超过12．6kN／m3、厚度大于()的回淤物应予清除。
“备案号”栏应填()。“总价”栏应填()。
股份有限公司将法定公积金转为股本时，所留存的该项公积金不得少于转增前公司注册资本的()。
下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下除()外，都是信息安全保障体系需要重点保证的。

在Excel2010中，为将数据单位定义为“万元”，且带两位小数，应自定义()格式。

Windows系统运行时，按功能键__________可调出帮助系统。

假设安装了Word的公式编辑器，要在Word文档中编辑出这个公式，正确的操作步骤是(46)。

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

综合布线系统由6个子系统组成，将图1-1中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图1-1中(1)、(2)和(4)中各应采用什么传输介质?

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试【问题2】的设置是否成功。(2)A．pingtest.com.cnB．netstattest.com.c

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

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

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

关于组织文化，正确的说法是()

《灵枢.经脉》说何经功能逆乱时出现“厥气上逆则霍乱”

以下穴位一般不用于治疗高热的为( )

下列关于符合条件的小型微利企业的征收企业所得税执行税率问题，表述不正确的是()。

有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?

重力式码头基槽抛石前，对重力密度超过12．6kN／m3、厚度大于()的回淤物应予清除。

“备案号”栏应填()。“总价”栏应填()。

股份有限公司将法定公积金转为股本时，所留存的该项公积金不得少于转增前公司注册资本的()。

下列各项中，不影响利润表中本期“所得税费用”项目金额的有()。

以下穴位一般不用于治疗高热的为(　　)