将一个复杂的问题归结为若干个较简单的问题,然后将这些较简单的问题再归结为更简单的问题,这个过程可以-直做下去,直到最简单的问题为止,这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q,而算法Q又调用算法P,则称为________。
将一个复杂的问题归结为若干个较简单的问题,然后将这些较简单的问题再归结为更简单的问题,这个过程可以-直做下去,直到最简单的问题为止,这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q,而算法Q又调用算法P,则称为________。
相关考题:
下面描述中,不正确的是( )。 A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题,递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。 A对于任何的数据量,A算法的时间开销都比B算法小B随着问题规模n的增大,A算法比B算法有效C随着问题规模n的增大,B算法比A算法有效D对于任何数据量,B算法的时间开销都比A算法小
在CSMA中,决定退让时间的算法如下(1)如果信道空闲,则以P的概率发送,而以1-P的概率延迟一个时间单位to(2)如果信道忙,则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t,则重复步骤(1)。上述算法为(7)。在该算法中重要的是如何选择概率P的值,P的取值首先考虑的是(8),如果(9),表明有多个站在同时试图发送,则冲突不可避免要发生。最坏的情况是冲突不断增大,吞吐率会(10)。A.1-坚持型算法B.P-坚持型算法C.非坚持型算法D.二进制指数后退算法
在CSMA中,决定退让时间的算法为:①如果信道空闲,以户的概率发送,而以(1-p)的概率延迟一个时间单位t;②如果信道忙,继续监听直至信道空闲并重复步骤①;③如果发送延迟了一个时间单位t,则重复步骤①。上述算法为(14)。在该算法中重要的是如何选择概率p的值,p的取值首先考虑的是(15)。(16)时冲突不断增大,吞吐率会(17)。A.1-坚持算法B.P-坚持算法C.非坚持算法D.二进制指数后退算法
解决一个问题通常有多种方法。若说一个算法“有效”是指()A、这个算法能在一定的时间和空间资源限制内将问题解决B、这个算法能在人的反应时间内将问题解决C、这个算法比其他已知算法都更快地将问题解决D、A和C
在CSMA技术中,若算法规则为(1)如果介质是空闲的,则可以立即发送。(2)如果介质是忙的,则等待一个由概率分布决定的随机重发延迟后,再重复前一步骤。该算法规则为()。A、非坚持算法B、1-坚持算法C、P-坚持算法D、CSMA/CD算法
CSMA技术中,算法规则为1)如媒体空闲,则立即发送;2)若媒体忙,等待一个随机重发延迟后再重复1).该算法规则称为()A、非坚持性算法B、1-坚持性算法C、P-坚持性算法D、CSMA/CD算法
关于算法的时间复杂性,下列叙述正确的是()。A、时间复杂性是衡量一个算法优劣的唯一标准B、所有算法都与问题的规模有关,问题规模越大,时间复杂性越大C、通常不能简单地以算法运行时间度量算法的时间复杂性D、同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性
单选题解决一个问题通常有多种方法。若说一个算法“有效”是指()A这个算法能在一定的时间和空间资源限制内将问题解决B这个算法能在人的反应时间内将问题解决C这个算法比其他已知算法都更快地将问题解决DA和C
单选题如果P,则Q,如果P则r,非q或者r,非p,这是()结构A简单构成式B简单破坏式C复杂破坏式D复杂构成式