单项选择题
A.效率低B.效率高C.相同D.不确定
双向栈是在一个连续的存储空间上存储两个栈的存储结构,两个栈的栈底分别设在连续存储空间的两端,设置两个栈的顶指针...
单项选择题双向栈是在一个连续的存储空间上存储两个栈的存储结构,两个栈的栈底分别设在连续存储空间的两端,设置两个栈的顶指针分别为top1和top2,那么当这个双向栈栈满时,两个指针之间的关系是()。
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进...
单项选择题假设容量为(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