|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 问道题，帮忙解答下 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=69825) |
|
-- 作者：mumuok -- 发布时间：11/25/2008 2:15:00 PM -- 问道题，帮忙解答下 下面结构中最适于表示稀疏无向图的是（ ），适于表示稀疏有向图的是（ ）。 A．邻接矩阵 B．逆邻接表 C．邻接多重表 D．十字链表 E．邻接表 |
|
-- 作者：dq85 -- 发布时间：11/25/2008 5:17:00 PM -- C,D??
|
|
-- 作者：overlordking -- 发布时间：11/26/2008 1:34:00 AM -- 稀疏无向图应该是邻接表 稀疏有向图应该是十字链表 个人意见，仅供参考 |
|
-- 作者：dq85 -- 发布时间：11/26/2008 9:41:00 AM -- 无向图用邻接表每个边都会算2次吧？而邻接多重表每条边只有一次。邻接表多了一个边的INFO域，多重表多一个mark域，结点域和边域倒是一样多，参考下题答案是C，我觉得还是选邻接多重表。 对无向图而言，同一条边在邻接表中用两个结点表示而在邻接多重表中只用一个结点表示，因此邻接多重表所需存储量比邻接表（） A——少一半 B——多，但差异不大 C——少，但差异不大 个人意见，仅供参考 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |