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

admin2012-04-20 78

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。
SNMP定义为依赖(64)数据报服务的应用层协议。
地址FF02::2属于IPv6的(22)地址类型。
对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指(60)。
Kerberos的设计目标不包括(51)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

在选定连续的多个文件时，先用鼠标选中第一个文件，按住()键的同时，选中最后一个文件。
A．奇脉B．交替脉C．水冲脉D．短绌脉E．重搏脉
A．嫉妒妄想B．罪恶妄想C．夸大妄想D．超价观念E．思维被洞悉妄想
秦某租住江某房屋，后伪造江某的身份证和房屋所有权证，将房屋卖给不知情的吴某。房屋登记部门办理过户时未发现材料有假，便向吴某发放了房屋所有权证。江某发现房屋被卖时秦某已去向不明。江某以登记错误为由，提起行政诉讼要求撤销登记。下列哪些选项是正确的?()
路面基层完工后应及时浇洒透层油或铺筑下封层，透层油透入深度不小于()。
城市园林绿化工程项目进行挖种植穴、槽的位置应准确，严格以()为依据。
商品流通企业采取差别化战略的原因有()。
设方阵A1与B1合同，A2与B2合同，证明：合同。
市场上出售的通用财务管理软件，按其处理业务的范围和内容，它应该属于
A、IttookplaceinWashington,D.C.thisyear.B、Ittakesplaceinsummereverytwoyears.C、ItisheldinhonoroftheLittleMe

最新回复(0)

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

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

软考中级

若在Windows“运行”窗口中输入(43)命令，则可运行Microsoft管理控制台。

SNMP定义为依赖(64)数据报服务的应用层协议。

地址FF02::2属于IPv6的(22)地址类型。

对路由选择协议的一个要求是必须能够快速收敛，所谓“路由收敛”是指(60)。

Kerberos的设计目标不包括(51)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

在选定连续的多个文件时，先用鼠标选中第一个文件，按住()键的同时，选中最后一个文件。

A．奇脉B．交替脉C．水冲脉D．短绌脉E．重搏脉

A．嫉妒妄想B．罪恶妄想C．夸大妄想D．超价观念E．思维被洞悉妄想

路面基层完工后应及时浇洒透层油或铺筑下封层，透层油透入深度不小于()。

城市园林绿化工程项目进行挖种植穴、槽的位置应准确，严格以()为依据。

商品流通企业采取差别化战略的原因有()。

设方阵A1与B1合同，A2与B2合同，证明：合同。

市场上出售的通用财务管理软件，按其处理业务的范围和内容，它应该属于

A、IttookplaceinWashington,D.C.thisyear.B、Ittakesplaceinsummereverytwoyears.C、ItisheldinhonoroftheLittleMe

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