首页 › 答案 › 标签 › 递归

递归

1关于递归算法特点，下列说法错误的是（）。
2上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是（）。
3用递归求n!,当n=1时，f(1)=1,否则f(n)=f(n-1)*n。当n=3时，递归调用顺序正确的是（）。
4将一对刚出生的兔子（雌雄各一只）放一块，从出生后第3个月起每个月都生一对小兔子，小兔子长到第三个月起每个月又生一对兔子，假如兔子都不死，问各个月份的兔子数为多少对？如果按照递归思想，下列说法正确的是（）。
5直接或间接调用自身的算法是（）。
6计算思维中，离不开计算技术，而计算技术的最根本性思维包括（）。
7递归算法，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。求n的阶乘可以采用递归算法来替代循环，我们知道4！=24，请问求4！，采用递归算法，计算机需要（）次调用阶乘函数。
8在程序设计中，如果每次分解得到的更小的问题，就可以运用递归方法（函数）来解决原问题。
9在程序设计中，如果每次分解得到的更小的问题结构及其解答方式相似，就可以用（）（函数）来解决问题。
10决策树的思想是自顶向下递归的构建过程，关键点是在于分裂属性和分裂条件的选择。
11在配置静态路由时，在命令中只指定下一跳IP地址，这种叫做（）静态路由。
12递归编写的程序代码通常比非递归的少，所以递归就是比非递归好
13下面关于递归说法正确的是：
14（）和（）是递归应用的关键
15计算思维最基本的内容为（）
16DNS域名解析查询方式有（）查询和迭代查询2种。
17DNS递归查询是指DNS服务器会直接为DNS查询客户提供域名解析结果，这个结果可能是成功解析的结果，也可能不成功解析的结果。（）
18由递归查询返回的正确结解析结果一定是权威应答。（）
19由DNS递归查询返回的正确结解析结果一定是权威应答。（）
20下列说法中，不正确的是（）。A递归是一种算法或程序的构造技术－－-自身调用自身，高阶调用低阶，构造无限的计算步骤
21程序的三种基本控制结构是（）。
22结构化程序设计的一种基本方法是（）。
23下列说法中，不正确的是（）。A递归是一种典型的计算/执行过程－－-先由前向后计算，再由后向前代入
24有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}
25汉诺塔问题可以使用递归算法来完成。
26迷宫问题的非递归实现借助的是栈这种结构。
27函数递归调用时，处理参数及返回地址需要用一种（）的数据结构。
28下列说法正确的是（）。(1)只有使用了局部变量的递归函数在转换成非递归函数时才必须使用栈。(2)队列是插入与删除操作在表的两端进行的线性表，具有先进后出的特点。(3)队列是一端进行删除另外一端进行插入的线性表。(4)循环队列也存在空间溢出问题。
29以下程序的输出结果为（）。intf(intx){return(x0)?x*f(x-1):2;}voidmain（）{inti;i=f(f(1));printf(%d,i);}
30一个递归算法必须包括（）。
31消除递归不一定需要使用栈，此说法（）。
32任何一个递归过程都可以转换成非递归过程。（）
33二叉树的按层次遍历算法可以采用递归算法实现。
34二叉树的非递归遍历算法借助了栈这种结构。
35若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归调用所设的栈需要（）个单元。
36递归是指在定义自身的同时又出现了对自身的引用。（）
37系统需设立一个递归工作栈作为整个递归函数运行期间使用的数据存储区。每层递归所需信息构成一个（）。
38以下会用到栈的应用是（）。
39以下属于递归求解问题的前提条件的是（）。
40以下属于消除递归的主要原因是（）。
41消除递归肯定要用到栈，否则无法完成。
42有些问题，比如汉诺塔问题等，只能用递归来解，无法转换成非递归算法。
43递归算法具有两个特性分别是（）
44下列可以直接用循环结构即可将递归转换为非递归的是（）
45以下应用可能会用到栈的是（）。
46执行完下列语句段后，i值为：（）（）intf(intx)（）{return((x0)?x*f(x-1):2);}（）inti;（）i=f(f(1));
47将递归算法转变成对应非递归算法时，需要使用（）保存中间结果。
48任何一个递归过程都可以转换成非递归过程
49递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
50一个函数调用其自身的过程称为递归。The process by which a subroutine calls itself is called recursion
51函数中递归调用有两种形式，一种是直接递归，另一种是间接递归。
52递归调用也会降低存储空间和执行时间的开销，提高程序的执行效率。
53如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机和本地域名服务器发送的域名请求条数分别为（）
54如果本地域名服务器无缓存，当采用递归和迭代相结合的方法解析另一网络某主机域名时，用户主机和本地域名服务器发送的域名请求条数分别为（）
55在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m到n的路径。
56不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。
57若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于（）遍历方法思想的递归算法最简洁最合适。
58二叉树的先序遍历的递归算法的时间复杂度为线性级。
59如果本地域名服务器无缓存，当采用递归解析另一个网络域名时，用户主机和本地域名服务器发送的域名请求条数分别为多少？
60如果一个DNS响应来自于某个缓存，那么这个响应被称为下面哪种？
61下面哪种DNS解析中，请求客户顶多跟一台服务器直接交互？
62下面哪种解析中，请求客户需要跟多于一台的服务器直接交互？
63以下（）不属于计算思维的方法。
64下面属于程序设计的典型算法有（）。
65递归函数是指（）。
66对于计算1+2+…+n的这个问题，可以设计递归函数完成求解。
67主机向本地域名服务器的查询一般采用（）
68本地域名服务器向根域名服务器的查询通常采用（）
69如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（）。
70关于递归函数的描述，以下选项中正确的是（）。
71以下选项中，对于递归程序的描述错误的是（）。
72Python语言中，所有递归链有且只有一个基例结尾。
73Python语言中，递归调用一定不能超过1000层，当超过1000层时将发生错误。
74程序的三种基本结构是（）。
75一般情况下，将递归算法转换成等价的非递归算法应该设置：
76pug支持使用block和extends关键字进行模板的继承。一个称之为块（block）的代码块，可以被子模板覆盖、替换，这个过程是递归的。
77递归是自己调用自己。
78关于递归函数的描述,以下选项中正确的是（）
79以下选项中,对于递归程序的描述错误的是（）
80递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？
81以下哪项不是递归的三定律之一？
82递归函数的实现与哪种数据结构直接相关？
83以下哪些问题不能用递归算法求解？
84下面选项中（）不是程序的常见结构。
85以下有关递归算法的描述错误的是：（）
86已知f(x)=x，g(x1,x2,x3)=x1+x2+x3，其中x，x1，x2，x3均为自然数，新函数h可递归的构造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n-1,x),n-1,x)，请按递归式进行计算下列式子，正确的是（）。
87下面选项中（）不是常见的重复。
88设有一个递归算法如下（）intfact(intn){//n大于等于0
89栈在（）中有所应用。
90将递归算法转换成非递归算法时，通常要借助的数据结构是（）。
91消除递归不一定需要使用栈。
92以下关于递归算法的说法，哪一个是错误的？
93抽象地说，计算的本质就是（）。
94有关递归算法的说法正确的是（）。
95以下关于递归算法正确的是（）。
96递归算法中问题的规模逐步缩小，直到满足终止条件。
97递归算法的实现需要用到栈这种数据结构，栈的特点是先进先出。
98递归算法在逻辑上是一个问题化为同样的问题。
99递归算法在形式上是f(n)中调用f(n-1)。
100递归算法的思想是分而治之。
‹123…8›