软件工程判断题较难 ★ 精品

数据结构选择与算法效率权衡 — 软件工程判断题

软件构建数据类型与结构设计 AI 三重审校通过

题目

某无向简单图有 n 个顶点、m=Θ(n) 条边，邻接表按顶点保存邻居，查询边 (u,v) 是否存在时需扫描 u 的邻居；邻接矩阵用 n×n 的布尔表表示边。有人据此认为邻接表空间更省，所以边存在性查询也渐近更快。判断该说法是否正确。