以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 2.____ A．分治法 B．贪心

admin2012-04-20 39

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
2.______
A．分治法
B．贪心法
C．动态规划法
D．回溯

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。
在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。
帧中继系统设计的主要目标是用于互连多个(5)。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

(2007年第12题)胆汁中有利胆作用的成分是
患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列哪项需护士特别注意
操作灵活，使用方便，在一般平整坚实的场地上可以载荷行驶作业，可进行打桩、起重等作业的自行式、全回转起重机械为(　　)。
基础电信业务经营者可以在民用建筑物上附挂、设置()设施。
学习动机
学校教师对班级后十名的同学进行劝退，此做法()。
下列关于胎儿与母体关系的表述错误的是（）。
甲窃得某公司的银行账户密码，在办公室利用互联网将该公司账上的5万元钱转入自己的账户。后被一同事发现，对甲极力规劝，甲悔悟，遂将5万元转回该公司的账户。甲的行为属于
在Linux中，可使用()命令关闭系统。
Readthenoteandtheattachedjobdetailsbelow.Completetheformbelow.Writeawordorphrase(inCAPITALLETTERS)oranumber

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 2.______ A．分治法 B．贪心

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

软考中级

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(41)。

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带(24)的序号以减少通信量。

帧中继系统设计的主要目标是用于互连多个(5)。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

(2007年第12题)胆汁中有利胆作用的成分是

患者男，37岁，颈椎病。经前路椎间盘摘除植骨融合术后2天。下列哪项需护士特别注意

操作灵活，使用方便，在一般平整坚实的场地上可以载荷行驶作业，可进行打桩、起重等作业的自行式、全回转起重机械为( )。

基础电信业务经营者可以在民用建筑物上附挂、设置()设施。

学习动机

学校教师对班级后十名的同学进行劝退，此做法()。

下列关于胎儿与母体关系的表述错误的是（）。

甲窃得某公司的银行账户密码，在办公室利用互联网将该公司账上的5万元钱转入自己的账户。后被一同事发现，对甲极力规劝，甲悔悟，遂将5万元转回该公司的账户。甲的行为属于

在Linux中，可使用()命令关闭系统。

Readthenoteandtheattachedjobdetailsbelow.Completetheformbelow.Writeawordorphrase(inCAPITALLETTERS)oranumber

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 2.____ A．分治法 B．贪心

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。

操作灵活，使用方便，在一般平整坚实的场地上可以载荷行驶作业，可进行打桩、起重等作业的自行式、全回转起重机械为(　　)。