题目内容

在图采用邻接表存储时,求最小生成树的 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，像是（虚/实）像注意符号法则，结果要带着符号！精确到整数.

一凸透镜在空气中的焦距为 40cm,在水(水的折射率为 1.33)中时焦距为 136.8cm此透镜的材料的折射率为_____（结果精确到小数点后两位）若将此透镜置于CS2 中(CS2 的折射率为 1.62),其焦距大小为_cm（结果精确到小数点后一位）透镜置于CS2 中时，透镜是_____（发散/会聚）透镜