4,3 5. 前驱 ， 后续 6． 线性结构 , 顺序结构 7. 5 8. 5 , 31 , 19 。 9. [38 46 56 79][40 84] 。10. (84,79,56,38,40,46) 。 三、问答题 1.答：共有14种可能的出栈序列为：ABCD, ABDC, ACBD, ACDB, BACD, ADCB, BADC, BCAD,BCDA,BDCA,CBAD,CBDA,CDBA,DCBA 2. 答： 显然能达到最大深度的是单支树其深度为n；深度最小的是完全k叉树。
3. 答： 用堆排序最好，因为堆排序不需要等整个排序结束就可挑出前10个最大元素，而快速排序和基数排序都需等待整个排序结束才能知道前10个最大元素。
1. 下面程序段的执行次数为（ A ）
for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2)
2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）A. 110 B .108 C. 100 D. 120
3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde
4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ）