1回答

liuyubobobo

2022-04-09

什么问题？给我一下问题的时间。

1

3

liuyubobobo

回复

慕运维2948618

三道程序的问题请先自己作答，之后用程序实际转一遍，看一下和自己做的结果是否一致。本质是在看你知不知道这些程序的执行过程，给你一个小数据让你纸笔走一遍。如果你觉得自己已经知道这些程序的过程了，不需要和这种问题较劲。现在基本上笔试面试不会考这种填空选择题了。 最后一个问题应该是出错了，我摘抄的时候没有细想。prim 算法使用邻接表存储，时间复杂度是 O(ElogE) 或者 O(ElogV)（根据实现的不同）。没有 log 肯定有问题。使用邻接矩阵实现，时间复杂度是 O(V^2)

2022-04-10

共3条回复