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

admin2012-04-20 70

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
.以太网中采用了二进制指数后退算法，这个算法的特点是______。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

随机试题

对于轻资产类型的企业价值评估，通常占据极为重要的地位的评估方法是()。
兴起于20世纪50年代，主要运用信息加工的观点来研究人的认知活动的心理学流派是()
关于气管的解剖，错误的是
小儿急性毛细支气管肺炎的病原体，常常最主要的是
《刑事诉讼法》规定，犯罪嫌疑人应当如实回答侦查人员有关本案的提问。该项规定意味着犯罪嫌疑人不享有沉默权。嫌疑人如果始终保持沉默将会产生什么样的后果?
()通常由夹层基金、保险公司以及公开市场提供。
从经济学角度讲，“套利”可以理解为()。
推动教育学发展的内在动力是（）的发展。
任何城市的演变都是城市的历史与新元素的________。城市的历史和历史建筑应当是我们的资源、城市的特色，而不应被看做城市建设的________。依次填入画横线部分最恰当的一项是()。
语法分析

最新回复(0)

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

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

软考中级

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

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

.以太网中采用了二进制指数后退算法，这个算法的特点是______。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

对于轻资产类型的企业价值评估，通常占据极为重要的地位的评估方法是()。

兴起于20世纪50年代，主要运用信息加工的观点来研究人的认知活动的心理学流派是()

关于气管的解剖，错误的是

小儿急性毛细支气管肺炎的病原体，常常最主要的是

《刑事诉讼法》规定，犯罪嫌疑人应当如实回答侦查人员有关本案的提问。该项规定意味着犯罪嫌疑人不享有沉默权。嫌疑人如果始终保持沉默将会产生什么样的后果?

()通常由夹层基金、保险公司以及公开市场提供。

从经济学角度讲，“套利”可以理解为()。

推动教育学发展的内在动力是（）的发展。

任何城市的演变都是城市的历史与新元素的________。城市的历史和历史建筑应当是我们的资源、城市的特色，而不应被看做城市建设的________。依次填入画横线部分最恰当的一项是()。

语法分析

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

任何城市的演变都是城市的历史与新元素的。城市的历史和历史建筑应当是我们的资源、城市的特色，而不应被看做城市建设的。依次填入画横线部分最恰当的一项是()。