发布日期:2020-12-11
A.对
B.错
邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点。
稀疏图,数据结构中的一种定义图。与之相反的是稠密图。稀疏图的边数远远少于完全图,反之,稠密图的边数接近于或等于完全图。
宜用,是一个汉语词语,意思是应恰当采用。
热门试题
热门资讯
暂无相关推荐~
使用浏览器的分享功能,把这篇文章分享出去
确定