当车站为尽头式,采用邻接铁路线专门化时,邻接铁路线应至少有()A、四条B、三条C、二条D、一条

当车站为尽头式,采用邻接铁路线专门化时,邻接铁路线应至少有()

  • A、四条
  • B、三条
  • C、二条
  • D、一条

相关考题:

● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储

● 邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有 n个顶点、e条边的图, (59) 。(59)A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。 A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0

桥体与固位体之间的连接体要求是A、应小于原真牙邻接点B、与原真牙邻接点大小相同C、应略大于原真牙的邻接区面积D、邻接区的面积应大于与固位体相邻面的 2/3以上E、邻接区的面积应与固位体完全封闭邻面

某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。A.9B.18C.21D.49

车站是铁路线上设有配线的()

铁路线以车站划分为区间。

若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。

京广铁路线上有很多站点,这些站点和京广线之间的拓扑关系是()A、拓扑邻接B、拓扑关联C、拓扑包含D、无拓扑关系

n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。

假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为(),采用邻接表表示的空间复杂性为()

n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

车站是铁路线路上设有配线的()。

车站的位置应按车站所属的();车站在铁路线上的();车站与区间的()来确定。

铁路线上设有配线的分界点称为车站。

单选题京沪铁路线上有很多站点,这些站点和京广线之间的拓扑关系是()A拓扑邻接B拓扑关联C拓扑包含D无拓扑关系

填空题假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为(),采用邻接表表示的空间复杂性为()

填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

单选题已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。A将邻接矩阵的第i行删除B将邻接矩阵的第i行元素全部置为0C将邻接矩阵的第i列删除D将邻接矩阵的第i列元素全部置为0

填空题共面当两形体邻接表面共面时,在共面处()(有或无)邻接表面的分界线

填空题n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。

填空题车站的位置应按车站所属的();车站在铁路线上的();车站与区间的()来确定。

单选题当车站为尽头式,采用邻接铁路线专门化时,邻接铁路线应至少有()A四条B三条C二条D一条

单选题京广铁路线上有很多站点,这些站点和京广线之间的拓扑关系是()A拓扑邻接B拓扑关联C拓扑包含D无拓扑关系

填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。

填空题n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。