堆栈和队列的主要区别是（）
堆栈和队列的主要区别是（）
A.限定元素插入和删除的位置不同
B.逻辑结构不同
C.存储结构不同
D.名字不同
正确答案：限定元素插入和删除的位置不同
- 1.设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
- 2.若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1
- 3.若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3
- 4.链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
- 5.顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
- 6.链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
- 7.在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。
- 8.在顺序表上，逻辑上相邻的两个数据元素，在物理存储位置上不一定相邻
- 9.在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
- 10.在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。