下面哪种函数是回溯法中为避免无效搜索采取的策略（）A、递归函数B、剪枝函数C、随机数函数D、搜索函数

题目

下面哪种函数是回溯法中为避免无效搜索采取的策略（）

  • A、递归函数
  • B、剪枝函数
  • C、随机数函数
  • D、搜索函数
相似考题

1.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。()此题为判断题(对，错)。

2.将一些函数体代码不是很大,但被频繁调用的函数定义为(),可以解决程序中函数调用的效率问题。A、重载函数B、内联函数C、递归函数D、友元函数

3.在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则A．称为函数的直接递归调用B．称为函数的间接递归调用C．称为函数的循环调用D．C语言中不允许这样的递归调用

4.回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()此题为判断题(对，错)。

更多“下面哪种函数是回溯法中为避免无效搜索采取的策略（）A、递归函数B、剪枝函数C、随机数函数D、搜索函数”相关问题

  • 第1题：

    一个C++程序由函数A( )，B( )，C( )和函数P( )构成，在函数A( )中分别调用了函数B( )和函数C ( )，在函数B( )中调用了函数A( )，且在函数P( )中也调用了函数A( )，则可以说

    A．函数B( )中调用的函数A( )是函数A( )的间接递归调用

    B．函数A( )被函数B( )调用是直接递归调用

    C．函数P( )直接递归调用了函数A( )

    D．函数P( )中调用的函数A( )是函数P( )的嵌套


    正确答案：A
    解析：本题考察递归调用。递归调用分为直接递归和间接递归。A()属于间接递归。

  • 第2题：

    在函数定义中,存在着调用自身函数的函数调用表达式,则称此函数为递归函数。()

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    为了提高函数调用的实际运行速度，可以将较简单的函数定义为( )。

    A) 内联函数

    B) 重载函数

    C) 递归函数

    D) 函数模板

    A．

    B．

    C．

    D．


    正确答案：A

  • 第4题：

    在函数调用过程中，如果函数fun A调用了函数fun B，函数fun B又调用了函数fun A，则

    A．称为函数的直接递归调用

    B．称为函数的间接递归调用

    C．称为函数的循环调用

    D．C语言中不允许这样的递归调用


    正确答案：B

  • 第5题：

    可以通过下面哪些函数实现类的多态性( )。

    A．友元函数

    B．虚函数

    C．嵌套函数

    D．递归函数


    正确答案：B
    解析：虚函数是多态性的体现。

  • 第6题：

    常见的函数有（）

    • A、匿名函数
    • B、普通函数
    • C、递归函数
    • D、内置函数

    正确答案:A,B,C,D

  • 第7题：

    在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，说明完成了（）

    • A、函数的直接递归调用
    • B、函数的间接递归调用
    • C、函数的循环调用
    • D、出错

    正确答案:B

  • 第8题：

    回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。


    正确答案:约束函数；限界函数

  • 第9题：

    在函数调用过程中，如果函数A调用函数B，函数B又调用函数A，则这种函数调用被称为（）

    • A、间接递归调用
    • B、直接递归调用
    • C、间接循环调用
    • D、直接循环调用

    正确答案:A

  • 第10题：

    单选题
    关于递归定义的函数，下列说法正确的是（）
    A

    递归定义的函数一定是“递归计算”的

    B

    递归定义的函数一定是“迭代计算”的

    C

    有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”

    D

    凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”


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

  • 第11题：

    填空题
    回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。

    正确答案： 约束函数,限界函数
    解析： 暂无解析

  • 第12题：

    多选题
    常见的函数有（）
    A

    匿名函数

    B

    普通函数

    C

    递归函数

    D

    内置函数


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

  • 第13题：

    在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。

    A.称为函数的直接递归

    B.称为函数的间接递归

    C.称为函数的递归定义

    D.C语言中不允许这样的递归形式


    正确答案:B

  • 第14题：

    为了提高函数调用的实际运行速度，可以将较简单的函数定义为( )。

    A.内联函数

    B.重载函数

    C.递归函数

    D.函数模板


    正确答案：A
    一般函数进行调用时，要将程序执行权转到被调用函数中．然后再返回到调用它的函数中；而内联函数在调用时，是将调用表达式用内联函数体来替换，一般只将{将规模很小而使用频繁的函数声明为内联函数，可以避免函数调用时间开销，从而提高运行速度。

  • 第15题：

    下面哪些函数采用动态联编( )?

    A．重载函数

    B．嵌套函数

    C．虚函数

    D．递归函数


    正确答案：C
    解析：虚函数采用动态联编的方式。

  • 第16题：

    一个C程序由函数A、B、C和函数P构成，在函数A中分别调用了函数B和函数C，在函数B中调用了函数A，且在函数P中也调用了函数A，则可以说( )

    A．函数B中调用的函数A是函数A的间接递归调用

    B．函数A被函数B调用是函数A间接递归调用

    C．函数P直接递归调用了函数A

    D．函数P中调用的函数A是函数P的嵌套


    正确答案：D

  • 第17题：

    通过lambda定义，没有函数名的函数是（）

    • A、匿名函数
    • B、普通函数
    • C、递归函数
    • D、内置函数

    正确答案:A

  • 第18题：

    自身直接或者间接调用自身并且有终止条件的函数是（）

    • A、匿名函数
    • B、普通函数
    • C、递归函数
    • D、内置函数

    正确答案:C

  • 第19题：

    在下述哪种情况下适宜采用inline定义内联函数。（）

    • A、函数体含有循环语句
    • B、函数体含有递归语句
    • C、函数代码少、频繁调用
    • D、函数体含有switch语句

    正确答案:C

  • 第20题：

    关于递归定义的函数，下列说法正确的是（）

    • A、递归定义的函数一定是“递归计算”的
    • B、递归定义的函数一定是“迭代计算”的
    • C、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
    • D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”

    正确答案:C

  • 第21题：

    单选题
    在函数调用过程中，如果函数A调用函数B，函数B又调用函数A，则这种函数调用被称为（）
    A

    间接递归调用

    B

    直接递归调用

    C

    间接循环调用

    D

    直接循环调用


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

  • 第22题：

    单选题
    下面哪种函数是回溯法中为避免无效搜索采取的策略（）
    A

    递归函数

    B

    剪枝函数

    C

    随机数函数

    D

    搜索函数


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

  • 第23题：

    单选题
    通过lambda定义，没有函数名的函数是（）
    A

    匿名函数

    B

    普通函数

    C

    递归函数

    D

    内置函数


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

相关内容