下列选项中适合记录中国象棋棋盘的是（）。

单项选择题设某一含有4个结点的树形结构，结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系，而D7为A3的子结点。则该树中叶子结点有（），根结点是（）。

A.A3、8C；3B
B.8C、D7；3B
C.8C、D7；A3
D.8C、3B；A3

单项选择题假设一仅含数值8A的队列，8B和2C依次入队，然后执行一次出队操作，最后数据7D和6E依次入队。那么执行这一系列的操作后从队头到队尾存储的数据依次为（）。

A.6E、7D、2C、8B
B.6E、7D、8B、8A
C.8B、2C、7D、6E
D.8A、8B、7D、6E

单项选择题栈是计算机中一种常用的数据结构，假设有一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为（）。

A.8E、9D、2B、3A
B.8E、9D、8C、2B
C.3A、8C、9D、8E
D.3A、2B、9D、8E

单项选择题下列关于线性表、栈和队列的操作规则正确的是（）。

A.线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除
B.线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
C.线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
D.线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除

单项选择题数组、列表和树等数据结构是在何种意义上的数据抽象？（）

A.物理结构
B.链式结构
C.存储结构
D.逻辑结构