试题详情
- 简答题已知Ackerman函数的定义如下: (1)写出递归算法; (2)写出非递归算法; (3)根据非递归算法,求akm(2,1)时栈的变化过程。
关注下方微信公众号,在线模考后查看
热门试题
- 编写一个算法,求出邻接矩阵表示的有向图中
- 已知10个元素(54,28,16,73,
- 对二叉排序树的查找都是从根结点开始的,则
- 散列技术中的冲突指的是()。
- 将一棵有100个结点的完全二叉树从上到下
- 数据在计算机存储器内表示时,物理地址和逻
- AOE网G如下所示,求关键路径。(要求标
- 顶点活动网(AOV网)是()有向图。
- 算法设计:判断带头结点的双循环链表是否对
- 如下图所示的一个图,若从顶点a出发,按深
- 树的子树是无序的。
- 一个栈的进栈序列是2,4,6,8,10,
- 定义在线性表上的初始化、求表长、插入和删
- 写出在中序线索二叉树中结点P的右子树中插
- 试写一个判别给定二叉树是否为二叉排序树的
- 已知有序表为(12,18,24,35,4
- (1)一组记录的关键字序列为(57,90
- 某无向图的邻接矩阵A=,可以看出,该图共
- 数据结构里,栈是后进先出的线性表,后进先
- 对于顺序表和单向链表,如何实现统计重复元