违法和不良信息举报 联系客服
免费注册 登录

当车站为尽头式，采用邻接铁路线专门化时，邻接铁路线应至少有（）

题目
单选题
当车站为尽头式，采用邻接铁路线专门化时，邻接铁路线应至少有（）
A

四条

B

三条

C

二条

D

一条

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。

A、将邻接矩阵的第j行删除

B、将邻接矩阵的第j行元素全部置为0

C、将邻接矩阵的第j列删除

D、将邻接矩阵的第j列元素全部置为0


参考答案：B

第2题：

某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。

A.9
B.18
C.21
D.49

答案：A
解析：
图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

第3题：

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储


正确答案：C

第4题：

京广铁路线上有很多站点，这些站点和京广线之间的拓扑关系是（）

  • A、拓扑邻接
  • B、拓扑关联
  • C、拓扑包含
  • D、无拓扑关系

正确答案:B

第5题：

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


正确答案:错误

第6题：

桥体与固位体之间的连接体要求是

A、应小于原真牙邻接点

B、与原真牙邻接点大小相同

C、应略大于原真牙的邻接区面积

D、邻接区的面积应大于与固位体相邻面的 2/3以上

E、邻接区的面积应与固位体完全封闭邻面


参考答案：C

第7题：

车站是铁路线上设有配线的（）


正确答案:分界点

第8题：

● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。

（59）A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)


正确答案：D
解析：具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M，则当<vi，vj>是该有向图中的一条弧时，M[i，j]=1；否则M[i，j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数；人度为第i列中“l”的个数，并且有向图弧的条数等于矩阵中“1”的个数。

 

第9题：

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


正确答案:2(n-1)

第10题：

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


正确答案:O(n2) O(n+e)

更多相关问题
相关内容