2022大工秋数据结构在线作业满分答案.pdfVIP

2022年-2023年最新 大工 16 秋《数据结构》在线作业 2 一、单选题（共 10 道试题，共 50 分。） 1. 若一棵二叉树的先序遍历序列为 abdgcefh ，中序遍历的序列为 dgbaechf ，则后序遍历的 结果为（）。 A. gdbehfca B. bdgaechf C. gdbecfha D. gcefhabd 正确答案： A 2. 具有 3 个结点的二叉树可能有（）种不同的形态。 A. 3 B. 4 C. 5 D. 6 正确答案： C 3. 若一棵二叉树的后序遍历序列为 dabec ，中序遍历序列为 debac ，则先序遍历序列为 （）。 A. cbeda B. decab C. deabc D. cedba 正确答案： D 4. （）方法可以判断出一个有向图中是否有环（回路） 。 A. 深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 正确答案： B 5. 深度为 k 的完全二