A.top1==top2B.top1+1==top2C.top1< top2D.top1>top2
单项选择题假设一个栈采用链式存储结构进行存储,假设实现时考虑到栈的插入删除的特点进行设计,那么和顺序栈对比,链式栈的操作效率的阐述正确的是()。
A.栈的插入算法时间复杂度是O(1),栈的删除算法时间复杂度是O(n)B.栈的插入算法时间复杂度是O(1),栈的删除算法时间复杂度是O(1)C.栈的插入算法时间复杂度是O(n),栈的删除算法时间复杂度是O(1)D.栈的插入算法时间复杂度是O(n),栈的删除算法时间复杂度是O(n)
单项选择题假设容量为(n–1)个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作,初始时REAR =FRONT =0。判断队列已满和队列已空的条件是()。
A.队列满时:(REAR+1)%n ==FRONT,队列空时:REAR ==FRONTB.队列满时:(REAR+1)%n ==FRONT,队列空时:(FRONT+1)%n ==REARC.队列满时:REAR ==FRONT,队列空时:(REAR+1)%n ==FRONTD.队列满时:(FRONT+1)%n ==REAR,队列空时:REAR ==FRONT
单项选择题以下应用中使用队列数据结构的是()。
A.实现递归函数的调用B.进行表达式的求值C.进行作业的调度D.对一个字符串进行逆置
单项选择题假设对一个整数栈进行下列的操作序列:-push (1),push (2),pop,push (1),push (2),pop,pop,pop,push (2),pop ,那么出栈的整数的顺序()。
A.2,2,1,1,2B.2,2,1,2,2C.2,1,2,2,1D.2,1,2,2,2
单项选择题栈是操作受到限制的线性表,具体来说是它的插入和删除的操作位置受到限制,只允许在线性表的其中一端进行插入和删除。它的操作具有()的特性。
A.先进先出B.后进先出C.后进后出D.有序进出