分析题:5 对于一个栈,给出输入项A、B、C、.如果输入项序列由A,B,C所组成,试给出全部可能的输出分析设计题10\x09假设Q[1,10]是一个顺序队列,初始状态为front=rear=0,画出做完下列操作后队列的头
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 21:43:50
分析题:5 对于一个栈,给出输入项A、B、C、.如果输入项序列由A,B,C所组成,试给出全部可能的输出分析设计题10\x09假设Q[1,10]是一个顺序队列,初始状态为front=rear=0,画出做完下列操作后队列的头
分析题:5 对于一个栈,给出输入项A、B、C、.如果输入项序列由A,B,C所组成,试给出全部可能的输出
分析设计题
10\x09假设Q[1,10]是一个顺序队列,初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由.
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
20\x09假设Q[1,10]是一个循环队列,初始状态为front=rear=1,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由.
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
6\x09有字符串次序为3*-y-a/y↑2,试利用栈排出将次序改变为3y-*ay↑/-的操作步骤.
1、\x09现有按中序遍历二叉树的结构为abc,问有几种不同形态的二叉树可以得到这一遍历结果,这些二叉树分别是什么?
4、\x09以{4,5,6,7,10,12,18}为结点权值,给出构造Huffman树的过程.
5、\x09设二叉树Bt的存储结构如下图:
其中left、right分别为结点的左右孩子指针域,data为结点的数据域,根结点为序号6的结点,请完成下列各题.
(1)、画出二叉树Bt的逻辑结构;
(2)、写出按先序、中序和后序遍历二叉树Bt所得到的结点序列;
(3)、画出二叉树Bt的后线索化树.
分析题:5 对于一个栈,给出输入项A、B、C、.如果输入项序列由A,B,C所组成,试给出全部可能的输出分析设计题10\x09假设Q[1,10]是一个顺序队列,初始状态为front=rear=0,画出做完下列操作后队列的头
ABC
ACB
BAC
BCA
CBA