关于数据结构的题二、判断正误（ ）1. 链表的每个结点中都恰好包含一个指针。 （ ）2. 链表的物理存储结构具有同链表一

关于数据结构的题
二、判断正误
（ ）1. 链表的每个结点中都恰好包含一个指针。
（ ）2. 链表的物理存储结构具有同链表一样的顺序。
（ ）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。
（ ）4. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（ ）5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ ）6. 线性表在物理存储空间中也一定是连续的。
（ ）7. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（ ）8. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
（ ）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
（ ）10. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。