试题-十字链表是无向图的一种存储结构()

题目

十字链表是无向图的一种存储结构()

A.正确

B.错误

解答

正确答案是 B

十字链表是有向图的一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。

C 4条回复评论

麦兜兜麦

上完课拿到想要的offer了！！谢谢大拿老师！

发表于 2021-09-09 08:00:00

心意

是有向图的存储结构

发表于 2018-10-13 15:41:04

皮皮鲁

我记得上课的时候看这个个蜘蛛网一样就没听，。。。神奇

发表于 2018-10-13 15:40:52

一零计划

十字链表主要用于三元组，用于压缩存储稀疏矩阵。

发表于 2018-10-13 15:40:41