若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
按值可否分解，数据类型通常可分为两类，它们是()。
A、静态类型和动态类型
B、原子类型和表类型
C、原子类型和结构类型
D、数组类型和指针类型
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
A、两个串长度的大小
B、两个串中首字符的大小
C、两个串中大写字母的多少
D、对应的第一个不等字符的大小