关于数据结构的问题

答:错了。链表中的节点可以包含多个指针字段，分别存储多个指针。例如，链表中的一个节点可以包含两个指针字段，这两个字段存储指向其直接前任和直接继任者的指针。

(× )2.链表的物理存储结构与链表具有相同的顺序。

错了，链表的存储结构是无序的，而链表的示意图是有序的。

(× )3.链表的删除算法很简单，因为当链表中的一个节点被删除时，计算机会自动将后续单元前移。

错了，链表的节点不会移动，但是指针的内容会改变。

(× )4.顺序表结构适合顺序存取，而链表适合随机存取。

错了，正好相反。顺序表适合随机存取，链表正好适合“循迹而行”

(× )5.顺序存储方式的优点是存储密度高，插入和删除操作效率高。

错了，前半句是对的，后半句是错的。这就是链式存储的优势。顺序存储模式下的插入和删除操作效率较低。要在表长度为n的顺序表中插入和删除一个数据元素，平均需要移动一半数量的数据元素。

(× )6.线性表在物理存储空间中也必须是连续的。

错了，线性表有两种存储方式，顺序存储和链式存储。后者不需要连续存储。

(√ )7.堆栈和队列可以按顺序或链接的方式存储。

(√ )8.当两个栈* * *共享一个连续的内存空间时，为了提高内存利用率，减少溢出机会，两个栈的栈底应该分别位于这个内存空间的两端。

(× )9.队列是一个线性表，它的插入和删除操作分别在表的两端进行，它是一个先进后出的结构。错了，后半部分错了。

(× )10.如果堆栈的输入序列是12345，则堆栈的输出序列不能是12345。错，有可能。