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

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 电子科技大学22春“计算机应用技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路 参考答案：A 2.下面程序段的时间复杂度为()。A.O (n2)B.O (m2)C.O (m+n)D.O (m*n) 参考答案：D 3.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。A.队列B.树C.栈D.图 参考答案：