题目内容
(请给出正确答案)
[单选题]
6个元素按3,2,1,4,5,6的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列。
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.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
有6个元素6,5,4,3,2,1的顺序进栈,下列不合法的出栈序列是()。
A.5,4,3,6,1,2
B.4,5,3,1,2,6
C.3,4,6,5,2,1
D.2,3,4,1,5,6
A.2
B.3
C.4
D.5
元素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;
设栈采用顺序存储结构,若已有n个元素进栈,则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对,错)。
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
线性表的()运算中,顺序存储结构比链式存储结构好。
A.插入
B.删除
C.按号查找
D.按元素值查找