链表不具有的特点是( )
A.可随机访问任一元素 B.所需空间与线性长度成正比
C.插入、删除不需要移动元素 D.不必事先估计存储空间
已知一个图的顶点集V和边集G分别为:
V={1,2,3,4,5,6};
E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};
假定该图采用邻接表表示,每个顶点邻接表中的边结点都是按照终点序号(即数值域的值)从小到大的次序链接的,试写出:
(1) 从顶点1出发进行深度优先搜索所得到的顶点序列;
(2) 从顶点1出发进行广度优先搜索所得到的顶点序列。