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

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。A.逆拓朴有序的B.无序的C.拓朴有序的D.不确定的 参考答案：A 2.串是一中特殊的线性表，其特殊性体现在()。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储 参考答案：A 3.设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3