说明: 12及参考答案 一、选择题(每题2分,共计70分) A 1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用___存储方式最节省时间。 A、顺序表 B、单链表 C、双链表 D、单循环链表 C 2.设在栈中,由顶向下已存放元素c、b、a,在第4个元素d入栈之前,栈中元素可以出栈, 试问d入栈前后,不可能的出栈序列是____。 A、d c b a B、c b d a C、c a d b D、c d b a A 3.某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序列为
<xiangqianchong175> 上传 | 大小:810kb