1 不带表头的单链表，头指针为head ，判断其是否为空的条件是 D
A) head=nil B) head^.next=nil C) head=head D) head^.next=head
2 带头结点循环链表head 不为空表的条件是 BAD
A) head^.next=head; B) head=head; C) head=nil; D) head^.next<>head
3 在一个单链表中，已知q^ 结点是p^结点的前驱结点，在q^之后插入结点s^，正确的操作步骤序列是 。
A) q^.next:=s; s^.next :=p B) s^.next:=p^.next; q^.next:=s;
C) p^.nexr:=s; s^.next:=p ; D) p^.next:=s; s^.next:=q;
6 一个栈的输入序列是a,b,c,d,e ，则不可能输出是 。
A) dcbea B) dcbae C) decba D) dabce
7一个顺序队列q的类型为sqqueue,队头、尾指针分别为front,rear ，maxlen=100,队满的条件是 。
A) front=rear B) rear=
8 深度为4 的二叉树至多有个 结点。
A) 12 B)
9 已知二叉树的前、中根序列分别是abdefcg 和 defbagc，则该二叉树的后根遍历序列是 。
A) defbgca B) fedbgca C) abcdefg D) gfedcba
10 ２.下列四个数列中________ 数列不是堆。
Ａ) １，２，４，３，５ Ｂ) １，３，２，５，４
Ｃ) １，３，４，２，５ Ｄ) １，３，２，４，５
