假设元素只能按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、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的顺序减弱