链表&栈10

您的姓名：



1、双向链表中有两个指针域 llink 和 rlink，分别指向该结点的前驱和后继。设 p 指向链表中的一个结点，它的左右结点均非空。现要求删除结点 p，则下面语句序列中错误的是（）。10/16

p^.rlink^.llink=p^.llink; p^.rlink^.llink^.rlink=p^.rlink; dispose(p);

p^.llink^.rlink=p^.rlink; p^.rlink^.llink=p^.llink; dispose(p);

p^.rlink^.llink=p^.rlink; p^.llink^.rlink=p^.llink; dispose(p);

P^.llink^.rlink=p^.rlink; p^.llink^.rlink^.llink=p^.llink; dispose(p);

2、链表不具备的特点是（）。14/10

所需空间与线性表长度成正比

可随机访问任一元素

不必事先估计存储空间

插入删除不需要移动元素

3、线性表若采用链表存储结构，要求内存中可用存储单元地址（）。15/14

一定不连续

必须连续

部分地址必须连续

连续不连续均可

4、向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（）。17/13

hs->next=s;

s->next=hs; hs=hs->next;

s->next=hs; hs=s;

s->next=hs->next; hs->next=s;

5、设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d，f，e，c，a，则栈 S 的容量至少应该是（）。08/7

6、有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？（）09/12

DECABF

BCDAEF

EDCFAB

CDFEBA

7、元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第一个出栈的是 R3，那么第 5 个出栈的不可能是（）。10/15

8、如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a、b、c，（如下图所示）另有元素 d 已经出栈，则可能的入栈顺序是（）。12/12

d，a，b，c

a，d，c，b

a，c，b，d

b，a，c，d

9、今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为（）。15/15

10、对于入栈顺序为 a，b，c，d，e，f，g 的序列，下列（）不可能是合法的出栈序列。17/16

a、d、b、c、g、f、e

a、d、c、b、e、g、f

g、f、e、d、c、b、a

a、b、c、d、e、f、g