数据结构与算法7.docx

2 3 2 3 第七次作业 一选择题 1设图有n个顶点和e条边当用邻接矩阵表示该图时则求解最短路径的Floyd算法的时 间复杂度为 D A. O(n) B. O(n+e) C. O(n ) D. O(n ) 2分别以下列序列构造二叉排序数二叉查找树与用其他3个序列所构造的结果不同 的是 C A. (100, 80, 90, 60, 120, 110, 130) B. (100, 120, 110