2023年高等教育工学类自考-02331数据结构考试参考题库（含答案）.docxVIP

2023年高等教育工学类自考-02331数据结构考试参考题库（含答案） （图片大小可自由调整） 第1卷 一.参考题库(共10题) 1.树的定义具有递归性。 2.在单链表中，头指针的作用是（） A、方便运算的实现 B、用于标识单链表 C、使单链表中至少有一个结点 D、用于标识首结点位置 3.在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着（）、（）和（）的联系。 4.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）。 A、CABDEFG B、ABCDEFG C、DACEFBG D、ADCFEG