电子科技大学22春“计算机应用技术”《数据结构》平时作业(VI）参考答案试卷号：15.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 电子科技大学22春“计算机应用技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。A.9B.8C.7D.10 参考答案：C 2.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()A、错误B、正确 参考答案：A 3.无向图中一个顶点的度是指图中()。A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数 参考答案：B 4.已知一棵完全二