将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法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．二进制指数后退算法
如果一个算法显式地调用自己则称为 ( )A．直接递归B．自用递归C．间接递归D．外用递归
在CSMA中，决定退让时间的算法为：①如果信道空闲，以户的概率发送，而以(1-p)的概率延迟一个时间单位t；②如果信道忙，继续监听直至信道空闲并重复步骤①；③如果发送延迟了一个时间单位t，则重复步骤①。上述算法为(14)。在该算法中重要的是如何选择概率p的值，p的取值首先考虑的是(15)。(16)时冲突不断增大，吞吐率会(17)。A．1-坚持算法B．P-坚持算法C．非坚持算法D．二进制指数后退算法
数学中的许多问题都无法归结为寻找具体算法的问题。A对B错
