栈是树形结构。_考试资料网

判断题栈是树形结构。

1.判断题栈是限定只能在表尾进行插入和删除的线性表。

2.多项选择题顺序栈s，栈顶指针是top指向栈顶元素，要入栈的元素是e，则入栈写法是s[++top]=e；不正确的说法是（）

A.先减后弹
B.先压后加
C.先加后压
D.都不对

3.多项选择题设有一个顺序栈S，元素A，B，C，D，E，F，依次进栈，如果六个元素出栈的顺序是B，D，C，F，E，A，则栈的容量不正确的是（）

A.3
B.4
C.5
D.6

4.多项选择题链栈与顺序栈相比，哪些不是比较明显的优点（）

A.插入操作更加方便
B.不会出现栈空的情况
C.通常不会出现栈满的情况
D.删除操作更加加方便

5.多项选择题顺序栈存储空间的实现不使用（）存储栈元素

A.链表
B.数组
C.循环链表
D.变量

6.多项选择题顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；不正确的说法是（）

A.先弹后减
B.先减后弹
C.先压后加
D.都不对

7.多项选择题顺序栈中top的初始值不是（）

A.-1
B.0
C.不变
D.可变

8.多项选择题链栈S的栈顶指针为top，不能执行p结点入栈操作的是（）

A.S->top=p；
B.p->next=S->top；S->top=p；
C.p->next=S->top；S->top=p->next；
D.p=S->top；S->top=p；

9.多项选择题链栈S的栈顶指针为top，不能执行出栈操作的是（）

A.p=S->top；S->top=p->next；
B.p=S->top；S->top=p；
C.p=S；S->top=p->next；
D.p=S->top；S->top=p->next->next；

10.多项选择题已知入栈的先后顺序为a，b，c，d，e，（入栈出栈可交替进行）则出栈顺序可能是下面选项中的哪些（）

A.a，b，c，d，e
B.e，d，c，b，a
C.c，b，a，d，e
D.d，b，c，a，e