定长顺序存储表示。堆分配存储表示。串的块链存储表示。定位顺序存储表示。
集合中必存在唯一的一个“第一元素”。集合中必存在唯一的一个“最后元素”。除最后元素在外，均有唯一的后继。除第一元素之外，均有唯一的前驱。
问题：
[多选] 已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。
可能是2。一定是2。不可能是2。不可能是3。可能是3。
串是一种特殊的线性表。串的长度必须大于零。串中元素只能是字母。空串就是空白串。
问题：
[多选] 下面属于常用的表示树的链表结构的有（）。
双亲表示法。孩子表示法。孩子兄弟表示法。姐姐表示法。
问题：
[单选] 从表中任一结点出发，都能扫描整个表的是（）。
单链表。顺序表。循环链表。静态链表。
问题：
[多选] 抽象数据类型按其值的不同特性可分为（）。
分子类型。原子类型。离子类型。可变聚合类型。固定聚合类型。
问题：
[多选] 以下（）属于设计一个“好”的算法应考虑达到的目标。
正确性。可读性。健壮性。效率与低存储量要求。
问题：
[多选] 对广义表来说，下面哪些是正确的（）。
广义表是一种多层次的结构。广义表是一种非线性结构。广义表是一种共享结构。广义表是一种递归表。广义表是一种单链表结构。
