二级结构试题及答案.docxVIP

二级结构试题及答案

一、选择题（共30分）

1.以下哪种数据结构是非线性结构？

A.数组

B.链表

C.树

D.栈

答案：C

解释：数组、链表和栈都是线性结构，而树是非线性结构。线性结构中数据元素之间存在一对一的关系，而非线性结构中数据元素之间存在一对多或多对多的关系。

2.在二级结构中，以下哪种结构允许在两端进行插入和删除操作？

A.栈

B.队列

C.双向链表

D.循环队列

答案：C

解释：栈只能在栈顶进行插入和删除操作；队列只能在队尾插入，在队头删除；循环队列是队列的一种特殊形式，同样只能在两端进行特定操作；而双向链表可以在任意位置进行插入和删除操作，特别是在两端操作非常方便。

3.二叉树的前序遍历序列是ABDGCEFH，中序遍历序列是DGBACHFE，后序遍历序列是？

A.GDBHFCEA

B.GDBHFEC

C.GDBHFEA

D.GDBHFCA

答案：C

解释：根据前序遍历和中序遍历可以确定二叉树的结构。前序遍历的第一个节点是根节点A，在中序遍历中A的左边是DGB，右边是CHFE。因此，左子树的前序遍历是BDG，中序遍历是DGB；右子树的前序遍历是CEFH，中序遍历是CHFE。递归应用这种方法，可以得到后序遍历序列为GDBHFEA。

4