超星 - 练习作业（方便大家做题看答案，成绩不计入作业成绩） - 查题吧

简答题

将两个栈存入数组V[1..m]应如何安排最好？这时栈空、栈满的条件是什么？【东南大学1998一、5】

简答题

举例说明顺序队的“假溢出”现象，并给出解决方案。【福州大学1998 三、5 (6分)】

简答题

怎样判定循环队列的空和满？【燕山大学1999 二、3（4分）】

简答题

利用两个栈sl,s2模拟一个队列时，如何用栈的运算实现队列的插入，删除以及判队空运算。请简述这些运算的算法思想。【北京邮电大学1992 一、1】【东南大学1999 一、1 （7分）】

简答题

顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为listarray[0..n-1]，队列头指针为front，队列尾指针为rear，则listarray [rear]表示下一个可以插入队列的位置。请解释其原因。【北京大学1999 一、3 （20/3分）】

简答题

若以1、2、3、4作为双端队列的输入序列，试分别求出以下条件的输出序列：（1）能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；（2）能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；（3）既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列。【山东科技大学2001 一、3 （6分）】

简答题

假设以数组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分)】

8