如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
参考答案:
O(N2)
放在光滑水平面上的物体A和B之间用一个弹簧相连,一颗水平飞行的子弹沿着AB连线击中A,并留在其中,若A、B、子弹质量分别为mA、mB、m,子弹击中A之前的速度为v0,要求求解以后过程中弹簧的最大弹性势能。
某同学给出了如下的解题过程:
三者速度相等时弹性势能最大,由动量守恒得:
还列出了能量守恒方程:
并据此得出结论。你认为这位同学的解题过程正确吗?
如正确,请求出最大弹性势能的表达式;如果错误,请你书写正确的求解过程并解出最大弹性势能.
云计算是一种新的信息服务形式,其关键在于网页所连接的后台服务器:分布于世界各地的成千上万台服务器被网络汇聚成了一片拥有巨大处理能力的“云”。云计算的优点是( )。
A.节能
B.灵活定制
C.安全
D.高效