AI题库 · GESP-Python八级题库
题目分享 #18931
关于图的存储方法中,下列说法错误的是( )。
A
图的存储结构主要分为:邻接矩阵和邻接表
B
图的邻接矩阵存储方式是用两个数组来表示图:一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。
C
对于边数相对顶点较少的图,邻接矩阵结构存在对存储空间的极大浪费
D
如果图中边的数目远远大于n的平方称作稀疏图,这是用邻接表表示比用邻接矩阵表示节省空间
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。