用DFS遍历一个有向无环图,并在 DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是 ( )。
查看答案
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。
A. O(n)
B. O(n+e)
C. 0(n^2)
D. O(n^3)
图的存储结构中,不可用于存储无向图的是( )。
A. 邻接矩阵
B. 邻接表
C. 十字链表
D. 邻接多重表
无向图的连通分量是无向图中的( )
A. 极小连通子图
B. 最小连通子图
C. 极大连通子图
D. 最大连通子图
有两块玻璃薄透镜，两表面各为凸球面及凹球面，其曲率半径大小为 10cm一物点的物距为 -20cm ，若物和镜均浸在水中，分别计算像点的像距（玻璃的折射 率为 1.5,水的折射率为 1.33）对于凸透镜，像距为________cm，像是________（虚/实）像对于凹透镜，像距为________cm，像是________（虚/实）像注意符号法则，结果要带着符号！精确到整数.
微信支付 
支付宝支付