试题详情
- 简答题 已知Ackerman函数的定义如下:
(1)写出递归算法; (2)写出非递归算法; (3)根据非递归算法,求akm(2,1)时栈的变化过程。
-
关注下方微信公众号,在线模考后查看
热门试题
- 设高度为h的二叉树上只有度为0和度为2的
- 在散列函数H(k)=kmodm中,一般来
- 函数substr(“DATASTRUCT
- 将一个数据元素(或记录)的任意序列,重新
- 已知一个带头结点单链表L,在表头元素前插
- 对二叉链表的访问只能从()指针开始.若二
- n个顶点的强连通有向图G,最多有()条边
- 哈夫曼树是带权路径长度()的树,通常权值
- 快速排序、堆排序和归并排序的平均时间复杂
- 图的存储结构主要有两种,分别是()和()
- 每次直接或通过基准元素间接比较两个元素,
- 根据数据结构的类型的定义分析算法:
- 在下面冒泡排序算法中填入适当内容,以使
- 分别以下列序列构造二叉排序树,与用其它三
- 设n/m为一棵二叉树上的两个结点,在中序
- 在单链表中设置头结点的作用是()。
- 与数据元素本身的形式、内容、相对位置、个
- 栈和队列的存储方式既可是顺序方式,也可是
- 对于一棵具有n个结点的二叉树,采用二叉链
- 10个元素进行冒泡法排序,其中第5趟冒泡