2024年高等教育工学类自考-02331数据结构笔试历年真题荟萃含答案.docxVIP

2024年高等教育工学类自考-02331数据结构笔试历年真题荟萃含答案

（图片大小可自由调整）

答案解析附后

卷I

一.参考题库(共25题)

1.二叉树中不存在度大于2的结点，当某个结点只有一棵予树时无所谓左、右子树之分。

2.为多个值相同的元素分配一个存储空间；对零元素不分配空间，称为（）。

3.设有森林B=（D，S），

D={A，B，C，D，E，F，G，H，I，J}，r∈S

r={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉}请回答：

写出此二叉树的前序、中序、后序遍历序列。

4.设无向图G（如图所示），给出该图的最小生成树上