递归
逆推
回溯
分治
第1题:
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
A.先递归后递推
B.先递推后递归
C.递归
D.递推
第2题:
下列关于数据结构的叙述中,正确的是
A.数组是同类型值的集合
B.递归算法的程序结构比迭代算法的程序结构更为精练
C.树是一种线性结构
D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
第3题:
第4题:
数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。
第5题:
数据结构与算法里,小明的烦恼问题的核心代码利用()实现的。
第6题:
栈结构不适用于下列哪一种应用? ______。
A.表达式求值
B.树的层次次序遍历算法的实现
C.二叉树对称序遍历算法的实现
D.快速排序算法的实现
第7题:
按照二叉树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
先序;中序;后序
略
第8题:
此题为判断题(对,错)。
第9题:
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
第10题:
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用()存储结构。