试题详情
- 简答题 已知Ackerman函数的定义如下:
(1)写出递归算法; (2)写出非递归算法; (3)根据非递归算法,求akm(2,1)时栈的变化过程。
关注下方微信公众号,在线模考后查看

热门试题
- N个结点的二叉树采用二叉链表存放,共有空
- 数据结构里,由n(n>=0)个结点的有限
- 在队列中能插入、删除的一端分别称为()。
- 当输入序列已经基本有序时,起泡排序需要比
- 二维数组和多维数组均不是特殊的线性结构。
- 下列排序算法中,()不能保证每趟排序至少
- 数据在计算机内有链式和顺序两种存储方式,
- 设有一组初始记录关键字序列为(34,76
- 在一棵度为M树中,度为1的结点数为N
- 设栈S和队列Q的初始状态为空,元素e1、
- 若用数组S[0..n-1]作为两个栈S1
- 哈夫曼树是其树的带权路径长度()的二叉树
- 已知Q是一个非空队列,S是一个空栈。编写
- 线性结构反映结点间的逻辑关系是()的,非
- 如果有向图中各个顶点的度都大于2,则该图
- 算法的描述方法通常有()、()、()和(
- 在线性表的顺序存储结构中,逻辑上相邻的两
- 设顺序表的长度为n,则顺序查找的平均比较
- 网
- 对于下面的带权图,其最小生成树的权为()