设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f依次进栈，一个元素退栈后即进入队列...

设栈S和队列Q的初始状态为空，元素a,b,c,d,e,f依次进栈，一个元素退栈后即进入队列Q，若6个元素的出队的序列是b,d,c,f,e,a，则栈S的容量至少应当是(      )
  A.6          B.4              C.3                    D.2

3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(      )
  A.O(1)                            B.O(n)
  C.O(nlogn)                        D.O(n2)

4.要表示省，市，区，街道的有关数据及其关系，选择(      )比较合适。
  A.线性结构                            B.树结构
  C.图结构                              D.集合结构

5.链栈与顺序栈相比，比较明显的优点是(      )
  A.插入操作更加方便                        B.删除操作更加方便
  C.不会出现下溢的情况                      D.不会出现上溢的情况

6.二叉树中第5层上的结点个数最多为(      )
  A.8                         B.15
  C.16                        D.32

7.在表长为ｎ的链表中进行线性查找，查找成功时，它的平均查找长度为(      )
  A.ASL=n                         B.ASL=(n+1)/2
  C.ASL= +1                    D.ASL≈log2(n+1)-1

8.对22个记录的有序表进行折半查找，当查找失败时，至少需要比较(      )次关键字。
  A.3                        B.4
  C.5                        D.6