试题详情
- 多项选择题数据结构里,递归问题的解决都要靠栈来完成,以下可以递归实现的有()。
A、斐波那契数列
B、n!(n的阶乘)
C、汉诺塔问题
D、n的k次幂
- A,B,C,D
关注下方微信公众号,在线模考后查看
热门试题
- 先序遍历森林
- 一个数据序列的关键字为:(46,79,5
- 在一个3阶的B-树上,每个结点包含的子树
- 拓扑排序是指结点的值是有序排序的。
- 已知两个n×n的对称矩阵按压缩存储方法存
- 线性表就是顺序存储的表
- 顺序存储结构可以通过位置()表示关系,链
- 对于一个堆,按二叉树的层序遍历可以得到一
- 一个算法应该具有以下几个五个特征:()、
- 设有广义表D=(a,b,D),其长度为(
- 用一维数组存储二叉树时,总是以前序遍历存
- 在决定选取何种存储结构时,一般不考虑各结
- 若二叉树用二叉链表作存贮结构,则在n个结
- 对一组记录(54,38,96,23,15
- 给定二叉树的两种遍历序列,分别是:前序遍
- 数据结构里,空格串与空串是一样的概念。
- 在一个顺序队列中,队首指针指向队首元素的
- 设一个顺序有序表A[1:14]中有14个
- 解决顺序队列“假溢出”的方法是采用()
- 在任何情况下,时间复杂度均为O(nlog