数据结构＞线性表复习

选择题

1． 在一个包含127个元素的顺序表中添加一个新的元素，同时确保原有顺序不被破坏，平均需要移动（ B）个元素。
A． 8 B． 63.5 C． 63 D． 9
3． 当需要频繁查找某个节点的前驱与后继时，采用（B ）较为适宜。
A． 单链表 B． 双链表 C． 顺序表 D． 循环单链表
4． 在以下广义表中，长度为2的是（ D）。
(1) A=(a，b) ○2 B=((c，(a，b))，d)
(3) C=(c，(a，b)) ○4 D=((a，b)，(c，(a，b)))
A． ○1 B．○1 ○3 C．○1 ○2 ○3 D． ○1 ○2 ○3 ○4
6． 对于非空的广义表而言，其表头（D ）。
A． 不可能是子表 B． 只能是子表
C． 只能是单元素 D． 可以是子表或单元素
7． 下列描述中正确的一项是（ A ）。
A．串是一种特殊的线性表
B．串的长度必须大于零
C．串中元素不能是数字
D．空串就是空白串
8. 若栈的输入序列为1、2、3、4，则以下哪一个序列不可能作为该栈的输出序列？（ C ）
A. 1、3、2、4 B. 2、3、4、1 C. 4、3、1、2 D. 3、4、2、1
9. 若元素a,b,c,d,e,f依次进栈，并允许进退栈操作交替进行但不允许连续三次退栈操作，则不可能