网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
当车站为尽头式，采用邻接铁路线专门化时，邻接铁路线应至少有（）
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.9 B.18 C.21 D.49
查看答案
考题 车站是铁路线上设有配线的（）
查看答案
考题 铁路线以车站划分为区间。
查看答案
考题 若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 京广铁路线上有很多站点，这些站点和京广线之间的拓扑关系是（）A、拓扑邻接B、拓扑关联C、拓扑包含D、无拓扑关系
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
考题 假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
查看答案
考题 n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
查看答案
考题 当车站为尽头式，采用邻接铁路线专门化时，邻接铁路线应至少有（）A、四条B、三条C、二条D、一条
查看答案
考题 车站是铁路线路上设有配线的（）。
查看答案
考题 车站的位置应按车站所属的（）；车站在铁路线上的（）；车站与区间的（）来确定。
查看答案
考题 铁路线上设有配线的分界点称为车站。
查看答案
考题 单选题京沪铁路线上有很多站点，这些站点和京广线之间的拓扑关系是（）A 拓扑邻接B 拓扑关联C 拓扑包含D 无拓扑关系
查看答案
考题 填空题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
查看答案
考题 填空题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
查看答案
考题 单选题已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。A 将邻接矩阵的第i行删除B 将邻接矩阵的第i行元素全部置为0C 将邻接矩阵的第i列删除D 将邻接矩阵的第i列元素全部置为0
查看答案
考题 填空题共面当两形体邻接表面共面时，在共面处（）（有或无）邻接表面的分界线
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
查看答案
考题 填空题车站的位置应按车站所属的（）；车站在铁路线上的（）；车站与区间的（）来确定。
查看答案
考题 单选题京广铁路线上有很多站点，这些站点和京广线之间的拓扑关系是（）A 拓扑邻接B 拓扑关联C 拓扑包含D 无拓扑关系
查看答案
考题 填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 填空题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
查看答案
热门标签
最新试卷