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 2.下列四个数列中________ 数列不是堆。
A) 1,2,4,3,5 B) 1,3,2,5,4
C) 1,3,4,2,5 D) 1,3,2,4,5