首页 / 百科 / 内容详情 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。 2022-05-10 1次阅读 图中 无向 邻接 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。 A.O(n e)B.O(n2)C.O(ne)D.O(n3)正确答案:A 设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。 猜你喜欢 根据图中所示的传输层报头,以下()描述了建立的会话。 零件图中尺寸?30±0.01公差值为()。 零件图中不可采用的方法是()。 装配图中标注的尺寸,是组成装配体的各个零件的全部定形、定位尺寸。 在斜二等轴测图中,取一个轴的轴向变形系数为0.5时,另两个轴向变形系数为()