天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案试卷号：9.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.n(n+1)D.n 参考答案：D 2.任何一个无向连通图的最小生成树()。A.有一棵或多棵B.可能不存在C.只有一棵D.一定有多棵 参考答案：A 3.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树