数据结构选择题

1.【问题】采用邻接表存储的图的广度优先遍历算法相似于二叉树的 _ 。 A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历 【答案】Dweb 2.【问题】若是使用比较高效的算法判断单链表有没有环的算法中，至少须要几个指针？ 【答案】2个 【分析】判断链表有没有环，能够用快慢指针来实现，两指针的移动速度不同。若是相遇，则表示有环，不然表示无环 算法 3.【问题】用邻接矩阵法存储一个图所需的存储单

>>阅读原文<<