经济学

单选题决策树学习采用（）的递归方式。A 自顶向下B 自底向上C 有监督D 无监督

题目
单选题
决策树学习采用（）的递归方式。
A

自顶向下

B

自底向上

C

有监督

D

无监督

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

ID3算法的核心是在决策树叶结点上应用信息增益准则选择特征,递归地构建决策树。()

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


正确答案：错误

第2题：

二叉树的实现方法主要有()

A、顺序方式

B、链式方式

C、循环方式

D、递归方式


参考答案：AB

第3题：

●在下列程序中：

Program test(input，output)；

var i,j:integer；

procedure calc(p1,p2：integer)；

begin p2：=p2*p2 p1：=p1-p2；p2：=p2-p1；end{caic}

begin{main}i：=2；j：=3；

calc(i,j)； write(j)；

end{main}

当参数传递采用引用方式(Call by reference)时，所得结果j= (33) ；

当参数传递采用换名方式(Call by name)时，所得结果j= (34) ；

当参数传递采用赋值方式(Call by value)时，所得结果j= (35) ；

递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是 (36) 。

对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言 (37) 。

(33) ,(34) A．10

B．16

C．20

D．28

(35) A．0

B．3

C．5

D．6

(36) A．数组

B．栈

C．队列

D．循环链表

(37) A．数组

B．两者相同

C．循环优于递归

D．递归优于循环


正确答案：B,B,B,D,C
【解析】一个过程的过程体若包含对其自身的调用，则称此过程是直接递归的。若一个过程的过程体调用某过程，而该过程又调用原过程或经一系列调用后又回到对原过程的调用，则称此原过程是间接递归的。通常实现递归时采用的数据结构是栈，这是因为栈有先进后出的特性，可以保存调用时的"现场"，并在调用结束时恢复"现场"，栈是实现递归的简单途径。对于既可用递归方式求解，也可用循环方式求解的问题，就执行效率和资源而言，显然是循环优于递归，因为递归的开销大。
当用户在调用点调用一个过程时，会通过参数传送信息，一个过程的形式参数用来向过程传送信息的标识符，实在参数用来在调用点向被调用过程传送信息。形式参数和实在参数之间的关系通常按位置来标定，不同程序语言所规定的参数信息传送方式不同。
当采用引用方式(Call by reference)或换名方式(Call by name)时，在过程中对形式参数的调用本质上是对实在参数单元的引用。先是给形式参数赋初值，而后，在过程中对该形式参数的赋值最终引起调用程序中实在参数值的改变。在本题中形式参数为p1和p2。实在参数初值为i=2和j=3，通过引用方式调用这两个参数，将执行以下计算过程：
p1=2，p2=3 p2:=p2*p2=9 p1：=p-p2=2-3=-7 p2：=p2-P1=9-(-7)=16
所得结果为j=16。
参数传送采用赋值方式时，从调用点向被调用过程传送的是实在参数的值。这一值成为过程中相应位置上形式参数的初值，此后该形式参数在过程中实际是局部变量，其结果无需返回给实在参数。本题中实在参数j=3，在过程中仅起向形式参数p2赋初值的作用。过程中关于p2的运算对j不再起作用，因而过程调用结束后j的值仍为3。

第4题：

Fibnacci数列的定义为：F0=0，F1=1，Fn=Fn-1+Fn-2(n≥2,n∈N*)，要计算该数列的任意项Fn，既可以采用递归方式编程也可以采用循环语句编程，由于( )，所以需要较多的运行时间。

A.递归代码经编译后形成较长目标代码
B.递归代码执行时多次复制同一段目标代码
C.递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
D.递归代码执行过程中重复存取相同的数据

答案：C
解析：
本题考查程序语言基础知识。
分析递归代码执行过程可知，由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中)，同时还需造成控制流的转移、返回位置的记录和恢复等工作，同时在该例子中存在着重复计算，例如计算只时要通过递归调用分别计算F3和F2，而在计算F3时，则要通过递归调用分别计算F2和F1，其中F2的计算会重复，因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。

第5题：

在下列程序中：

Program test(input，output)；

var i，j：integer；

procedure calc(p1，p2：integer)；

begin p2：=p2*p2 p1：=p1-p2；p2：=p2-p1；end{caic}

begin{main}I：=2；j：=3；

calc(i，j)；write(j)；

end{main}

当参数传递采用引用方式(Call by Reference)时，所得结果j=(16)；

当参数传递采用换名方式(Call by Name)时，所得结果j=(17)：

当参数传递采用赋值方式(Call by Value)时，所得结果j=(18)。

递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是(19)。

对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言(20)。

A．0

B．3

C．5

D．6

E．16


正确答案：E

第6题：

栈的实现方式主要有()

A、顺序方式

B、链式方式

C、循环方式

D、递归方式


参考答案：AB

第7题：

域名解析有两种方式：递归解析和【 】。


正确答案：反复解析
反复解析 解析：域名解析有两种方式：递归解析和反复解析。

第8题：

● 若一个问题既可以用迭代方式也可以用递归方式求解，则 （65） 方法具有更高的时空效率。

（65）

A. 迭代

B. 递归

C. 先递归后迭代

D. 先迭代后递归


正确答案：A

第9题：

通常递归所采用的数据结构？递归和循环的区别？


正确答案：
 

第10题：

采用自上而下分析，必须（）

  • A、消除左递归
  • B、消除右递归
  • C、消除回溯
  • D、提取公共左因子

正确答案:C

更多相关问题
相关内容