首页 > 试题广场 >

下列哪种说法不正确的（）

[单选题]

下列哪种说法 不正确 的（）

哈夫曼树的形态不是唯一的，但对具有一组权值的各哈夫曼树的WPL值是唯一的

一棵树采用孩子兄弟表示法所建立的存储结构与它所对应的二叉树的二叉链表存储结构式完全相同的。

连通图G的生产树必定包含且仅包含G的n-1条边（G具有n个顶点）

有向图的邻接矩阵一定是一个对称矩阵

天尊墨宇

选D

邻接矩阵(Adjacency Matrix)：是表示顶点之间相邻关系的矩阵。其特点是无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。

发表于 2020-06-29 10:33:15 回复(0)

牛客72160060号

D 邻接矩阵(Adjacency Matrix)：是表示顶点之间相邻关系的矩阵。其特点是无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。

发表于 2020-06-05 23:34:09 回复(0)

提交观点

问题信息

树图

上传者：zsw3

难度：

2条回答 3收藏 1242浏览

扫一扫，把题目装进口袋