若采用“队首指针和队尾指针的值相等”作为环形队列为空的标志,则在设置一个空队时只需将队首指针和队尾指针赋同一个值,不管什么值都可以。
查看答案
无论是顺序队列还是链队,插入、删除运算的时间复杂度都是O(1)。
A. 对
B. 错
栈和线性表是两种不同的数据结构,它们的数据元素的逻辑关系也不同。
A. 对
B. 错
有n个不同的元素通过一个栈,产生的所有出栈序列恰好构成这n个元素的全排列。
A. 对
B. 错
对于1、2、…、n的n个元素通过一个栈,则以n为第一个元素的出栈序列只有一种。
A. 对
B. 错