工学
单选题八皇后问题是一种递归问题，经常借助（）来完成算法。A 顺序表B 栈C 链表D 树
题目
顺序表
栈
链表
树
相似问题和答案
第1题：
A、结构体
B、递归
C、迭代
D、算法
第2题：
A.线性表
B.栈
C.队列
D.树
第3题：
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。
(26) A．先递归后递推
B．先递推后递归
C．递归
D．递推
(27) A．递推的效率比递归高
B．递归宜于问题分解
C．递归的效率比递推高
【解析】递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。
第4题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
- A、先递归后递推
- B、先递推后递归
- C、递归
- D、递推
正确答案:D
第5题：
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
正确答案:一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。
第6题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
第7题：
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。
A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。
第8题：
此题为判断题(对，错)。
第9题：
数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
- A、递归
- B、穷举
- C、迭代
- D、分治
正确答案:C
第10题：
数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。
- A、栈
- B、图
- C、二叉树
- D、队列
正确答案:A