假设元素只能按a,b,c,d的顺序依次进栈，且得到的出栈序列中的第一个元素为c，则可能得到的出栈序列为cdba，不可能得到的出栈序列为（）

A.417,415,413,411

B.411,413,415,417

C.417,415,411,413

D.413,411,417,415

元素1，3，5，7按顺序依次进枝，按该钱的可能输出序列依次入队列，该队列的可能输出序列是() (进找出梳可以交替进行)

A.7,5,3,1

B.7,3,1,5

C.7,5,1,3

D. 5,1,3,7

参考答案A

6 .对一个栈顶指针为top的链钱进行进技操作，设P为待进拔的结点，则执行()。

A. p=top->next; top=top→ next;

B. p一>next=top;

C. p一>next=top;top=p;

D. top=p;

A.2，1，3

B.3，1，2

C.3，2，1

设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

A.A，B，C，D，E

B.B，C，D，E，A

C.E，A，B，C，D

D.E，D，C，B，A

若某非空二叉树采用顺序存储结构，结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素的下标为1)，下标分别为i和j的两个结点处在树中同一层的条件是__________。(i≠j≠1)【北京航空航天大学2006一、6(1分)】

A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈

B.top=0时为空栈，元素进栈时指针top不断地减1

C.栈不能对输入序列部分或全局起求逆作用

D.当top等于数组的最大下标值时则栈满

A．2

B．3

C．4

D．5

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

A.b63

B.b62

C.b64

D.b53

A.2，1，4，3，6，5

B.1，2，4，6，5，3

C.4，1，3，2，5，6

D.5，4，1，6，2，3

A.X、Y、Z 的非金属性依次顺序减弱

B.单质的氧化性按X、Y、Z的顺序增强

C.原子半径按X、Y、Z的顺序增大

D.气态氢化物的稳定性按X、Y、Z的顺序减弱