单选题
下列表述中，错误的说法是( )。【北京工业大学2005一、2(2分)】
A、
n个结点的树的各结点度数之和为n-1
B、
n个顶点的无向图最多有n
*
(n-1)条边
C、
用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关
D、
哈希表中冲突的可能性大小与装填因子有关
【正确答案】
B
【答案解析】
提交答案
关闭