网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法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
这个算法比其他已知算法都更快地将问题解决D
A和C
考题
单选题如果P，则Q，如果P则r，非q或者r，非p，这是（）结构A
简单构成式B
简单破坏式C
复杂破坏式D
复杂构成式
热门标签
最新试卷
