更多“入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑溢出…”相关的问题
第1题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第3题
顺序存储结构只能存储线性结构,链式存储结构只能存储非线性结构
点击查看答案
第4题
1.对任何数据结构链式存储结构一定优于顺序存储结构
点击查看答案
第5题
数据的存储结构主要有顺序存储结构和链式存储结构两种基本方法,不论哪种存储结构,都要存储两方面的内容:数据元素和
点击查看答案
第6题
设入栈序列是p1,p2,p3,…,pn(2次入栈间可能有零至多次出栈),出栈序列是1,2,3,…,n,若p3=3,则p1
A.可能是2
B.一定是2
C.不可能是1
D.一定是1
点击查看答案
第8题
循环队列解决了一般顺序存储队列中出现的“假上溢”问题
点击查看答案
第9题
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
点击查看答案
第10题
一个栈的入栈序列是a、b、c、d、e,则栈的可能输出的序列是______
A.b、c、d、e
B.d、c、e、a、b
C.d、e、c、b、a
D.c、b、a
点击查看答案