【正确答案】 B

【答案解析】[解析] 求最小生成树的Prim算法中，如果采用小根堆来组织那些一个端点在S中、另一个端点在V-S中的边，最坏情况下所有边都进一次堆，在堆内把权值最小的边调整到堆顶需要的时间是O(log₂e)，则总的时间应是O(elog₂e)。