试题详情
- 多项选择题数据结构里,栈的应用很广泛,递归问题的解决都要靠栈来完成,以下可以递归实现的有()。
A、斐波那契数列
B、n!(n的阶乘)
C、汉诺塔问题
D、迷宫问题
- A,B,C,D
关注下方微信公众号,在线模考后查看
热门试题
- 在稀疏矩阵所对应的三元组线性表中,每个三
- 已知有序表为(12,18,24,35,4
- 已知一个顺序栈*s,栈顶指针是top,它
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 试述栈的基本性质?
- 已知线性表中的元素以值递增有序排列,并以
- 某二叉树结点的中序序列为A、B、C、D、
- 顺序表修改第i个元素,很容易,一个语句即
- 线性表的链式存储结构是通过指针来间接反映
- 栈和队的相同点是()。
- 串
- 算法是一个独立的整体,数据结构也是一个独
- 链表的每个结点中只包含一个指针域,该链表
- 其比较次数与序列初态无关的算法是()
- 假定一个顺序表的长度为40,并假定查找每
- 用顺序存储的方法将完全二叉树中的所有结点
- 数据结构里,空格串与空串是一样的概念。
- 设二叉树根结点的层数为1,若一棵高(深)
- 什么是抽象数据类型? 抽象数据类型和面向
- 设待排序文件各个记录的排序码序列为:19