(填空题)
对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。
正确答案
答案解析
略
相似试题
(判断题)
栈和队列的存储方式既可是顺序方式,也可是链接方式。
(判断题)
栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
(填空题)
向量、栈和队列都是()结构,可以在向量的()位置插入和删除元素;对于栈只能在()插入和删除元素;对于队列只能在()和()删除元素。
(判断题)
栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
(填空题)
采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
(判断题)
栈和队列都是受限的线性结构。
(判断题)
栈和队列是一种非线性数据结构。
(填空题)
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为()。
(简答题)
循环顺序队列的存储结构图示及C语言描述?