在常用的算法设计方法中,一一列举出问题所有可能的解,并逐一检验每个可能解,采纳问题的真正解,抛弃非真正解的方法,我们称之为()。A.枚举算法B.递归算法C.分治算法D.并行算法

题目

在常用的算法设计方法中,一一列举出问题所有可能的解,并逐一检验每个可能解,采纳问题的真正解,抛弃非真正解的方法,我们称之为()。

A.枚举算法

B.递归算法

C.分治算法

D.并行算法


相似考题
更多“在常用的算法设计方法中,一一列举出问题所有可能的解,并逐一检验每个可能解,采纳问题的真正解,抛弃非真正解的方法,我们称之为()。”相关问题
  • 第1题:

    根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的,这是算法设计基本方法中的________。


    正确答案:
    列举法

  • 第2题:

    以下的算法设计方法中,( )以获取问题最优解为目标。

    A.回溯方法

    B.分治法

    C.动态规划

    D.递推


    正确答案:C
    解析:动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是;适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解,每个解都对应于一个值,我们希望找到具有最优值(最大值或最小值)的那个解。

  • 第3题:

    分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。

    A.分治法能解决动态规划方法所能解决的任何问题

    B.分治法找到的问题的解一定是最优解

    C.用分治法能求出任何问题的解

    D.分治法只能把大问题简单分解成一些较小的问题


    正确答案:D
    解析:分治法(DivideandConquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。

  • 第4题:

    材料采购合同履行过程中,检验到货质量的方法是( )。(2013年真题)
    A、衡量法
    B、理论换算法
    C、查点法
    D、经验鉴别法


    答案:D
    解析:
    质量验收的方法:经验鉴别法、物理试验、化学分析。参见教材P132。

  • 第5题:

    哲学能够真正解决信仰与生死的问题。()


    正确答案:错误

  • 第6题:

    在艺术接受中,接受者的理解与原作者的意图可能相顺应,也可能完全相反,这两种情况分别可称为()

    • A、正误,反误
    • B、正解,误解
    • C、正解,异变
    • D、误解,反解

    正确答案:B

  • 第7题:

    当事人的意思不够明确时,借解释方法使合同文义趋于明确,从而确定双方当事人意定的合同内容。这种解释方法称之为()。

    • A、修正解释
    • B、阐明解释
    • C、补充解释
    • D、广义解释

    正确答案:B

  • 第8题:

    根据转换方法的不同,投影转换可分为()。

    • A、正解变换
    • B、反解变换
    • C、解析变换
    • D、数值变换

    正确答案:C,D

  • 第9题:

    投影转换的一般方法包括()

    • A、正解变换
    • B、数值变换
    • C、顺序变换
    • D、反解变换
    • E、序列变换

    正确答案:A,B,D

  • 第10题:

    单选题
    把解决问题的所有可能的方案都列举出来,逐一尝试的假设方法称之为()。
    A

    算法式

    B

    推理式

    C

    启发式

    D

    演绎式


    正确答案: C
    解析: 算法是把解决问题的一切做法步骤都列出来,然后逐一加以尝试,最终使问题得到一个正确的结果。算法有规则的,有固定的运演步骤。若用穷尽一切可能的步骤去尝试,很费时间,但可以保证成功。

  • 第11题:

    单选题
    计算机帮助我们解决问题的五步骤正确的是()。
    A

    问题描述—数学建模—算法设计—程序设计--问题的解

    B

    问题描述—数学建模—程序设计—算法设计--问题的解

    C

    问题的解—数学建模—程序设计—算法设计--问题描述

    D

    其它都不对


    正确答案: C
    解析: 暂无解析

  • 第12题:

    单选题
    学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是()。
    A

    分析问题,编写程序,设计算法,调试程序

    B

    设计算法,编写程序,提出问题,调试程序

    C

    提出问题,设计算法,编写程序,调试程序

    D

    设计算法,提出问题,编写程序,调试程序


    正确答案: C
    解析: 暂无解析

  • 第13题:

    穷举法的适用范围是( )

    A.一切问题

    B.解的个数极多的问题

    C.解的个数有限且可一一列举

    D.设计算法


    正确答案:C

  • 第14题:

    把解决问题的所有可能的方案都列举出来,逐一尝试的假设方法称为( )。

    A.推理式

    B.算法式

    C.启发式

    D.演绎式


    正确答案:B

  • 第15题:

    数据库管理系统本身并不能真正解决数据管理问题,数据库管理系统设计的目标是为解决这些问题提供

    A.方法

    B.规律

    C.工具

    D.功能


    正确答案:C
    解析:数据库管理系统是操纵和管理数据库的软件系统,数据库管理系统的设计的目标是为了解决数据管理问题而提供工具。

  • 第16题:

    以下选项不属于地图投影变换方法的是()。

    A:正解变换
    B:平移变换
    C:数值变换
    D:反解变换

    答案:B
    解析:
    地图投影变换方法有:正解变换、数值变换和反解变换。选项A、C、D不适合。故选B。

  • 第17题:

    对于某个统计方法检验一类资料,当H0为真时,拒绝H0的概率≤α;当H0非真时,检验效能很低,则称该资料统计分析方法的选择是错误的。


    正确答案:错误

  • 第18题:

    1904年,孙中山发表的指出只有推翻清政府,建立“中华民国”,才能真正解决中国问题的文章是()。

    • A、《革命军》
    • B、《警世钟》
    • C、《驳康有为论革命书》
    • D、《中国问题的真解决》

    正确答案:D

  • 第19题:

    把解决问题的所有可能的方案都列举出来,逐一尝试的假设方法称之为()。

    • A、算法式
    • B、推理式
    • C、启发式
    • D、演绎式

    正确答案:A

  • 第20题:

    学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是()。

    • A、分析问题,编写程序,设计算法,调试程序
    • B、设计算法,编写程序,提出问题,调试程序
    • C、提出问题,设计算法,编写程序,调试程序
    • D、设计算法,提出问题,编写程序,调试程序

    正确答案:C

  • 第21题:

    多选题
    投影转换的一般方法包括()
    A

    正解变换

    B

    数值变换

    C

    顺序变换

    D

    反解变换

    E

    序列变换


    正确答案: B,D
    解析: 暂无解析

  • 第22题:

    单选题
    1904年,孙中山发表的指出只有推翻清政府,建立“中华民国”,才能真正解决中国问题的文章是()
    A

    《革命军》

    B

    《警世钟》

    C

    《驳康有为论革命书》

    D

    《中国问题的真解决》


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

  • 第23题:

    单选题
    在艺术接受中,接受者的理解与原作者的意图可能相顺应,也可能完全相反,这两种情况分别可称为()
    A

    正误,反误

    B

    正解,误解

    C

    正解,异变

    D

    误解,反解


    正确答案: A
    解析: 暂无解析

  • 第24题:

    单选题
    穷举法的适用范围是()。
    A

    一切问题

    B

    解的个数极多的问题

    C

    解的个数有限且可一一列举

    D

    不适合设计算法


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