信息技术 高二 选择题 较难 ★ 精品

图的应用 — 信息技术选择题

信息技术(高中·浙教版) 第八章 图 AI 三重审校通过

题目
某地图导航软件将城市交叉口抽象为顶点、道路抽象为边,形成图结构后为用户规划出行路线。下列关于该应用的叙述中,正确的是 A. 导航软件通常利用图的遍历与最短路径思想,为用户找出两地之间距离最短或耗时最少的行车路线 B. 图中的边只能表示单向通行的道路,无法描述双向通行的街道 C. 导航路线规划与图结构无关,主要依靠人工预先录入固定路线 D. 图结构只能存储道路的位置信息,不能反映道路间的连接关系