设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为()
A.abedfc
B.abcefd
C.acfdeb
D.aedfcb
参考答案:B.按照BFS原则:先遍历与顶点a邻接的顶点,因此前面是abce,直接排除ACD,选B
这个问题很常见
简单易懂,很容易理解,谢谢
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
这个问题很常见
简单易懂,很容易理解,谢谢