链表&栈10
手机扫描二维码答题
本页时间剩余
*
您的姓名：
*
1、双向链表中有两个指针域 llink 和 rlink，分别指向该结点的前驱和后继。设 p 指向链表中的一个结点，它的左右结点均非空。现要求删除结点 p，则下面语句序列中错误的是（）。10/16
P^.llink^.rlink=p^.rlink; p^.llink^.rlink^.llink=p^.llink; dispose(p);
p^.rlink^.llink=p^.llink; p^.rlink^.llink^.rlink=p^.rlink; dispose(p);
p^.rlink^.llink=p^.rlink; p^.llink^.rlink=p^.llink; dispose(p);
p^.llink^.rlink=p^.rlink; p^.rlink^.llink=p^.llink; dispose(p);
*
2、链表不具备的特点是（）。14/10
插入删除不需要移动元素
不必事先估计存储空间
可随机访问任一元素
所需空间与线性表长度成正比
*
3、线性表若采用链表存储结构，要求内存中可用存储单元地址（）。15/14
连续不连续均可
必须连续
部分地址必须连续
一定不连续
*
4、向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（）。17/13
s->next=hs; hs=hs->next;
s->next=hs->next; hs->next=s;
s->next=hs; hs=s;
hs->next=s;
*
5、设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d，f，e，c，a，则栈 S 的容量至少应该是（）。08/7
4
5
3
6
*
6、有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？（）09/12
DECABF
EDCFAB
BCDAEF
CDFEBA
*
7、元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第一个出栈的是 R3，那么第 5 个出栈的不可能是（）。10/15
R2
R1
R4
R5
*
8、如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a、b、c，（如下图所示）另有元素 d 已经出栈，则可能的入栈顺序是（）。12/12
b，a，c，d
d，a，b，c
a，c，b，d
a，d，c，b
*
9、今有一空栈 S，对下列待进栈的数据元素序列 a，b，c，d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为（）。15/15
b
c
f
a
*
10、对于入栈顺序为 a，b，c，d，e，f，g 的序列，下列（）不可能是合法的出栈序列。17/16
a、d、b、c、g、f、e
a、d、c、b、e、g、f
a、b、c、d、e、f、g
g、f、e、d、c、b、a
评价对象得分
(?)
A.男
B.女
加载中...
如果由于网络原因导致此框一直不消失，请重新刷新页面！
问卷星
提供技术支持
