假设以数组sq[0..7]存放循环队列元素,变量f指向队头元素的前一位置,变量r指向队尾元素,如用A和D分别表示入队和出队操作,请给出:(1)队空的初始条件;(2)执行操作序列A3D1A5D2A1D2A4时的状态,并作必要的说明。【北方交通大学1993 四(12分)】
查看答案
树和二叉树之间有什么样的区别与联系?【西北工业大学1998一、3(4分)】【厦门大学2000五、2(14%/3分)】【燕山大学2001三、1(5分)】
一棵有n(n>0)个结点的d度树, 若用多重链表表示, 树中每个结点都有d个链域, 则在表示该树的多重链表中有多少个空链域? 为什么? 【长沙铁道学院1998 四、1 (6分)】
一棵二叉树中的结点的度或为0或为2,则二叉树的枝数为2(n0-1),其中n0是度为0的结点的个数。【南京理工大学1998 六、(3分)】
若二叉树中度为1的结点数为0,则该二叉树的总分支数为2(n0-1),其中n0为叶结点数。【西北工业大学1998 三、1(5分)】