答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。
（ × ）2. 链表的物理存储结构具有同链表一样的顺序。
错，链表的存储结构特点是无序，而链表的示意图有序。
（ × ）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
错，链表的结点不会移动，只是指针内容改变。
（ × ）4. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”
（ × ）5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。
（ × ）6. 线性表在物理存储空间中也一定是连续的。
错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。
（ √ ）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（ √ ）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（ × ）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 错，后半句不对。
（ × ）10. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。 错，有可能。
栈是后进先出吧
一个栈的输入序列是12345,则不可能的输出序列是:12345。这句话对吗
不对，可以先进1，然后出1，再进2，出2。。。这样就可能输出12345了。
一个栈的输入序列是12345,则下列序列不可能是栈的输出序列是()
选C。先进后出，可以全进再依次出A，也可以进一个出一个D，也可以进一部分，出一个，再进一部分B。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
【答案】：A 此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。
一个栈的输入序列是12345,那么栈的输出序列是什么?
一个栈的输入序列是12345，则栈的输出序列只有一种为54321。栈作为一种数据结构，只能在一端进行插入和删除操作。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。因此，一个栈的输入序列是12345，栈的...
一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是___。
回答：可以联想下汽车的进站的场景,答案是C,和D C错因:因为入站是按12345排着队进的,所以4第一个出,那么前面依次进栈了123,第二个要出来5,那么先不让123出来,4出完,接着进5,,5出来,剩下123也是按先进后出原则,所以只能是45321
在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列?
54132不可能。\\r\\n23415--->1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈\\r\\n23145--->1进栈，2进栈，2出栈，3进栈，3出栈，1出栈，4进栈，4出栈，5进栈，5出栈\\r\\n15432--->1进栈，1出栈，2进栈，2进栈，4进栈，5进栈，5出栈，4出栈，3出...
一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是___。
5。假如将入栈的元素的顺序作为该元素的大小，如入栈序列为ABCDE，则A<B<C<D<E，那么出栈的序列中，假设当前出栈的元素为M，则比M小的元素且在M后面出栈就必须按从大到小的顺序出来。通常栈的开口端被称为栈顶，相应地，封口端被称为栈底。因此栈顶元素就是距离栈顶最近的元素。
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列...
D A、1进 1出 2进 2出 3进 3出 4进 4出 5进 5出 B、1进 2进 3进 4进 5进 5出 4出 3出 2出 1出 C、1进 2进 2出 3进 3出 4进 4出 5进 5出 1出
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是( )。
【答案】：B 栈的特点就是先入后出。假设入栈为I，出栈为O。那么2，3，4，1，5的出入栈的序列为IIOIOIOOIO; 那么2，3，1，4，5的出入栈序列为IIOIOOIOIO; 那么1，5，4，3，2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。
一个栈的输入序列是12345,则栈的输出序列有哪几种?
1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321输入序列是123的输出序列就这4中情况;输入序列是12345的输出序列是12345 12435 12453 12543 21345 21435 21543 23451 23541 24531 25431 32451 32541 34521 35421 43215 43251 43521 45321 54321;为什么出栈顺序没有31... 42...? 当3先出的时候,1和2已经在...
