单项选择题
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
以下应用中使用队列数据结构的是()。A.实现递归函数的调用B.进行表达式的求值C.进行作业的调度D.对一个字符...
单项选择题以下应用中使用队列数据结构的是()。
A.实现递归函数的调用B.进行表达式的求值C.进行作业的调度D.对一个字符串进行逆置
假设对一个整数栈进行下列的操作序列:-push (1),push (2),pop,push (1),push ...
单项选择题假设对一个整数栈进行下列的操作序列:-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