数据结构各章例题.ppt

⒌ 对于一个具有n个顶点的无向图，若采用邻接矩阵表示， 则该矩阵的大小是（ ）： A.n B.(n-1)2 C.n-1 D.n2 ⒍ 已知一个图如图所示，若从顶点a出发按深度搜索法进行 遍历，则可能得到的一种顶点序列为（ ）；按广度搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 ? ①A. abecdf B. acfebd C. aebcfd D. aedfcb ②A. abcedf B. abcefd C. aebcfd D. acfdeb 【答案】 5、D 6、 ① D ② B a b c e d f 第7章例题 7、下面关于图的存储的叙述中正确的是  A）用相邻矩阵法存储图，占用的存储空间大小只 与图中结点个数有关，而与边数无关  B）用相邻矩阵法存储图，占用的存储空间大小只 与图中边数有关，而与结点个数无关  C）用邻接表法存储图，占用的存储空间大小只与 图中结点个数有关，而与边数无关