niusouti.com

将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

题目

将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

相似考题

1.如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

2.A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小

3.在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上述算法为(7)。在该算法中重要的是如何选择概率P的值，P的取值首先考虑的是(8)，如果(9)，表明有多个站在同时试图发送，则冲突不可避免要发生。最坏的情况是冲突不断增大，吞吐率会(10)。A．1-坚持型算法B．P-坚持型算法C．非坚持型算法D．二进制指数后退算法

4.下面描述中,不正确的是( )。A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。

更多“将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。”相关问题

  • 第1题：

    如果一个算法显式地调用自己则称为 ( )

    A．直接递归

    B．自用递归

    C．间接递归

    D．外用递归


    正确答案：A

  • 第2题：

    数学中的许多问题都无法归结为寻找具体算法的问题。

    A对

    B错


    错
    略

  • 第3题：

    在CSMA技术中，若算法规则为（1）如果介质是空闲的，则可以立即发送。（2）如果介质是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一步骤。该算法规则为（）。

    • A、非坚持算法
    • B、1-坚持算法
    • C、P-坚持算法
    • D、CSMA/CD算法

    正确答案:A

  • 第4题：

    CSMA技术中，算法规则为1）如媒体空闲，则立即发送；2）若媒体忙，等待一个随机重发延迟后再重复1）.该算法规则称为（）

    • A、非坚持性算法
    • B、1-坚持性算法 
    • C、P-坚持性算法
    • D、CSMA/CD算法

    正确答案:A

  • 第5题：

    一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。


    正确答案:递归；相等

  • 第6题：

    数学中的许多问题都无法归结为寻找具体算法的问题。


    正确答案:错误

  • 第7题：

    在虚存置换算法中，先进先出（）法是最简单的页面置换算法，而（）算法可以保证最少的缺页率。


    正确答案:FIFO;最佳置换法

  • 第8题：

    下列关于算法的说法正确的是（）。

    • A、某算法可以无止境地运算下去
    • B、一个问题的算法步骤可以是可逆的
    • C、解决一个问题的算法有且只有一种
    • D、设计算法应本着简单、方便、可操作的原则

    正确答案:D

  • 第9题：

    填空题
    一个直接或间接调用自身的算法称为（）算法。 出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。

    正确答案： 递归,相等
    解析： 暂无解析

  • 第10题：

    判断题
    算法式是问题解决的策略之一。算法式只适用于解决简单的问题，如数学题的解和证明等。现实生活中的问题既复杂又没有明确的解决步骤，不宜用算法式。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    填空题
    当两个以上的（）时，信号将产生叠加而导致阅读器不能正常解析标签发送的信号，这个问题通常被称为（），解决冲突问题的方法被称为防冲突算法（或防碰撞算法，反冲突算法）。

    正确答案： 标签在同一时刻向阅读器发送标识信号,标签信号冲突（或碰撞问题）
    解析： 暂无解析

  • 第12题：

    单选题
    如果P，则Q，如果P则r，非q或者r，非p，这是（）结构
    A

    简单构成式

    B

    简单破坏式

    C

    复杂破坏式

    D

    复杂构成式


    正确答案： B
    解析： 暂无解析

  • 第13题：

    在CSMA中，决定退让时间的算法为：

    ①如果信道空闲，以户的概率发送，而以(1-p)的概率延迟一个时间单位t；

    ②如果信道忙，继续监听直至信道空闲并重复步骤①；

    ③如果发送延迟了一个时间单位t，则重复步骤①。

    上述算法为(14)。在该算法中重要的是如何选择概率p的值，p的取值首先考虑的是(15)。(16)时冲突不断增大，吞吐率会(17)。

    A．1-坚持算法

    B．P-坚持算法

    C．非坚持算法

    D．二进制指数后退算法


    正确答案：B

  • 第14题：

    解决一个问题通常有多种方法。若说一个算法“有效”是指（）

    • A、这个算法能在一定的时间和空间资源限制内将问题解决
    • B、这个算法能在人的反应时间内将问题解决
    • C、这个算法比其他已知算法都更快地将问题解决
    • D、A和C

    正确答案:D

  • 第15题：

    以深度优先方式系统搜索问题解的算法称为（）

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:D

  • 第16题：

    如果P，则Q，如果P则r，非q或者r，非p，这是（）结构

    • A、简单构成式
    • B、简单破坏式
    • C、复杂破坏式
    • D、复杂构成式

    正确答案:B

  • 第17题：

    下列有关算法的描述中错误的是（）

    • A、算法就是数值计算方法
    • B、算法是程序设计的灵魂
    • C、算法可以用自然语言或流程图描述
    • D、解决一个问题的算法可以有多种

    正确答案:A

  • 第18题：

    算法式是问题解决的策略之一。算法式只适用于解决简单的问题，如数学题的解和证明等。现实生活中的问题既复杂又没有明确的解决步骤，不宜用算法式。


    正确答案:正确

  • 第19题：

    关于算法的时间复杂性，下列叙述正确的是（）。

    • A、时间复杂性是衡量一个算法优劣的唯一标准
    • B、所有算法都与问题的规模有关，问题规模越大，时间复杂性越大
    • C、通常不能简单地以算法运行时间度量算法的时间复杂性
    • D、同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性

    正确答案:C

  • 第20题：

    下列说法正确的是（）。

    • A、算法就是某个问题的计算过程
    • B、算法执行后可以不产生确定的结果
    • C、解决某类问题的算法不是唯一的
    • D、算法可以无限地操作下去不停止

    正确答案:C

  • 第21题：

    单选题
    下列关于算法的说法正确的是（）。
    A

    某算法可以无止境地运算下去

    B

    一个问题的算法步骤可以是可逆的

    C

    解决一个问题的算法有且只有一种

    D

    设计算法应本着简单、方便、可操作的原则


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    解决一个问题通常有多种方法。若说一个算法“有效”是指（）
    A

    这个算法能在一定的时间和空间资源限制内将问题解决

    B

    这个算法能在人的反应时间内将问题解决

    C

    这个算法比其他已知算法都更快地将问题解决

    D

    A和C


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    下列说法正确的是（）。
    A

    算法就是某个问题的计算过程

    B

    算法执行后可以不产生确定的结果

    C

    解决某类问题的算法不是唯一的

    D

    算法可以无限地操作下去不停止


    正确答案： D
    解析： 暂无解析

相关内容