（精）数据结构 综合二(北师大06真题).pptVIP

　选择题： 1. 在建立某高校网站时，为方便浏览，建立了校 -系-教研室的链接，则这数据结构属于（ ） A ．线性结构 ????? B ．树结构 ??????? C ．图结构 ????? D ．集合结构 2. 设单链表的每个结点有两个域 :element 和link，在指针p所指示的结点之后插入新结点*s的操作是（ ） A．s-link=p;p-link=s; ??????????? B．s-link=p-link;p-link=s; C．s-link=p-link;p=s; ??????????? D．p-link=s;s-link=p; 3. 元素序列 (A ， B ， C ， D ， E) 顺序进栈，每个元素必须进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，则下面哪个序列不能得到（ ） A ． A,B,C,D,E ????? B ． E,D,C,B,A ???? C. B,E,D,C,A ????? D. B,E,C,D,A 4.对一个已经存在的二叉排序树遍历，能够得到非递减 序列的遍历是（　） A） 先序遍历 B）中序遍历 C） 后序遍历 D） 层遍历 5.在循环队列中，判断队列满的条件是（　） A)　（Q.rear+1）%MAXQSIZE＝＝Q.front B)?????Q.rear