更多"一个连通图中的最小支撑树，其连线的总长度（）"的相关试题:
[单项选择]从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A. 任一连通图生成的各个最小支撑树总长度必相等
B. 任一连通图生成的各个最小支撑树连线数必相等
C. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D. 最小支撑树中可能包括连通图中的最长连线
[判断题]对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
[单项选择]某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A. 最短路线计算法
B. 最大流量计算法
C. 最小支撑树计算法
D. 关键路径法
[单项选择]在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中（）。
A. 报头长度字段总长度字段都以8比特为计数单位
B. 报头长度字段以8比特为计数单位，总长度字段以32比特为计数单位
C. 报头长度字段以32比特为计数单位，总长度字段以8比特为计数单位
D. 报头长度字段和总长度字段都以32比特为计数单位
[单项选择]如果一个IP数据报的报头长度为160b，数据字段的长度为512b，那么该数据报总长度字段的值为（）
A. 5
B. 16
C. 64
D. 84
[单项选择]“十一五”期间，闵行区轨道交通线路总长度达到（）左右，道路总长度达到1150公里。
A. 60公里
B. 70公里
C. 80公里
[判断题]求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。
[单项选择]如果一个帧恰恰是一个最长帧，则标准规定帧突发过程的总长度限制在（）字节范围内。
A. 1000
B. 1500
C. 3000
D. 5000
[判断题]船舶总长度用于理论计算，故亦称作计算长度。（）
[单项选择]岩心采取率是指所取的岩心的总长度与本（）的百分比，总长度包括比较完整的岩心和破碎的碎块、碎屑及碎粉物质。
A. 回次进尺
B. 总进尺
C. 本班进尺
D. 累计进尺
[判断题]一个无向连通图的生成树是图的极小的连通子图。
[单项选择]以太网帧的总长度范围为（）
A. 18-1518 bytes
B. 46-1500 bytes
C. 64-1518 bytes
D. 64-1500 bytes
[单项选择]锚链总长度大于19节时（）
A. 不允许短少
B. 允许短少1节
C. 允许短2节
D. 允许短3节
[单项选择]锚链总长度小于14节时（）
A. 不允许短少
B. 允许短少l节
C. 允许短2节
D. 允许短3节
[单项选择]中国海岸线总长度为（）千米，其中，大陆海岸线长度为（）千米，岛屿海岸线长度为（）千米。
A. 3.6万；1.9万；1.7万
B. 2.2万；1.2万；1万
C. 3.2万；1.8万；1.4万
D. 3.2万；1.9万；1.3万
[单项选择]锚链总长度大于l4节时（）
A. 不允许短少
B. 允许短少1节
C. 允许短2节
D. 允许短3节
