下图标出了某地区的运输网。各结点之间的运输能力如下表。从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。A．26B．23C．22D．21

题目

下图标出了某地区的运输网。

各结点之间的运输能力如下表。

从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。

A．26

B．23

C．22

D．21

相似考题

1.在TCP／IP域名系统中,主机的名字是()A、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“.“隔开B、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“@“隔开C、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“.“隔开D、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“@“隔开

2.如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点D,我们就说结点D控制了结点n()。A出口结点B入口结点C末端结点D首结点

3.从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()此题为判断题(对，错)。

4.下列叙述中错误的是()。A.在双向链表中，可以从任何一个结点开始直接遍历到所有结点B.在循环链表中，可以从任何一个结点开始直接遍历到所有结点C.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D.在二叉链表中，可以从根结点开始遍历到所有结点

更多“ 下图标出了某地区的运输网。各结点之间的运输能力如下表。从结点①到结点⑥的最大运输能力(流量)可以达到(54)万吨/小时。A．26B．23C．22D．21 ”相关问题

  • 第1题：

    图16-4标出了某地区的运输网：

    各节点之间的运输能力如表16-10所示(单位：万吨/小时)：

    从节点①到节点⑥的最大运输能力(流量)可以达到(65)万吨/小时。

    A．26

    B．23

    C．22

    D．21


    正确答案：B
    解析：为了便于计算，我们把表16-10的数据标记到图16-4上，形成图16-5。从图16-5可以看出，只能从节点④和⑤到达到节点⑥，其运输能力为26。而只能从节点②和⑧到达节点⑤，且能满足最大运输量21(14+7)。但是，到达节点⑧的最大数量为11(10+1)，因此，节点⑤的最终输出能力为18，即从节点①到节点⑥的最大运输能力为23。最终的运输方案如图16-6所示。

  • 第2题：

    下图所示的情况称为：从信息源结点传输到信息目的结点的信息中途被攻击者（ ）。

    A)截获

    B)窃听

    C)篡改

    D)伪造


    正确答案：B
    图a是信息被截获的攻击过程示意图。在这种情况下，信息从信息源结点传输出来，中途被攻击者非法截获，信息目的结点没有接收到应该接收的信息，因而造成了信息的中途丢失。图b是信息被窃听的攻击过程示意图，在这种情况下，信息从信息源结点传输到了信息目的结点，但中途被攻击者非法窃听。图c表示信息被篡改的攻击过程示意图，在这种情况下，信息从信息源结点传输到信息目的结点的中途被攻击者非法截获，攻击者在截获的信息中进行修改或插入欺骗性的信息，然后将篡改后的错误信息发送给信息目的结点。图d是信息被伪造的攻击示意图，在这种情况下，信息源结点没有信息要传送到信息目的结点。攻击者冒充信息源结点用户，将伪造的信息发送给了信息目的结点。

  • 第3题：

    图20-2标出了某地区的运输网

    各节点之间的运输能力如表20-3(单位：万吨/小时)

    从节点①到节点⑥的最大运输能力(流量)可以达到(6)万吨/小时。

    A．26

    B．23

    C．22

    D．21


    正确答案：B
    解析：为了便于计算，我们把表中的数据标记到图上，形成图形20-3。从图20-3可以看出，只能从节点④和⑤到达到节点⑥，其运输能力为26。而只能从节点②和⑧到达节点⑤，且能满足最大运输量21(14+7)。但是，到达节点⑧的最大数量为11(10+1)，因此，节点⑤的最终输出能力为18，即从节点①到节点⑥的最大运输能力为23。最终的运输方案如图20-4所示。

  • 第4题：

    对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案：D

  • 第5题：

    下图标出了某地区的运输网。

    各结点之间的运输能力如下表(单位：万吨/小时)。

    从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。

    A．26

    B．23

    C．22

    D．21


    正确答案：B
    解析：从结点①到结点⑥可以同时沿多条路径运输，总的最大流量应是各条路径上的最大流量之和，每条路径上的最大流量应是其各段流量的最小值。
      解题时，每找出一条路径算出流量后，该路径上各段线路上的流量应扣除已经算过的流量，形成剩余流量。剩余流量为0的线段应将其删除(断开)。这种做法比较简单直观。
      例如，路径①③⑤⑥的最大流量为10万吨，计算过后，该路径上各段流量应都减少10万吨。从而①⑧之间将断开，⑧⑤之间的剩余流量是4万吨，⑤⑥之间的剩余流量是11万吨(如下图)。
     
      依次执行类似的步骤，从结点①到⑥的最大流量应是所有可能运输路径上的最大流量之和：
      (1)路径①③⑤⑥的最大流量为　　  10万吨；
      (2路径①②⑤⑥的剩余最大流量为　　 6万吨；
      (3)路径①④⑥的剩余最大流量为　　 5万吨；
      (4)路径①④⑧⑤⑥的剩余最大流量为　 1万吨；
      (5)路径①④②⑤⑥的剩余最大流量为　 1万吨。
      从而，从结点①到⑥的最大流量应是23万吨。
      按照习惯，每次应尽量先找出具有最大流量的路径。理论上可以证明，虽然寻找各种路径的办法可以不同，运输方案也可以有很多种，但总的最大流量值是唯一确定的。

  • 第6题：

    下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力（流量）（单位：万吨/小时）。产品经过该运输网从Vs到Vt的最大运输能力可以达到（ ）万吨/小时。

    A.5
    B.6
    C.7
    D.8

    答案：A
    解析：

  • 第7题：

    网状模型结构特点是（）。

    • A、网状模型允许一个以上的结点无父结点
    • B、两个结点之间可以有多个联系
    • C、两个结点之间只能有一个联系
    • D、一个结点可以有多个父结点

    正确答案:A,B,D

  • 第8题：

    在结点个数为n（n>1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？


    正确答案:结点个数为n时，高度最小的树的高度为1，有两层，它有n-1个叶结点，1个分支结点；高度最大的树的高度为n-l，有n层，它有1个叶结点，n-1个分支结点。

  • 第9题：

    从根结点到该结点所经分支上的所有结点称为该结点的（）。


    正确答案:祖先

  • 第10题：

    多个结点具有的子树标为该结点的度。


    正确答案:错误

  • 第11题：

    多选题
    网状模型结构特点是（）。
    A

    网状模型允许一个以上的结点无父结点

    B

    两个结点之间可以有多个联系

    C

    两个结点之间只能有一个联系

    D

    一个结点可以有多个父结点


    正确答案： D,A
    解析： 暂无解析

  • 第12题：

    填空题
    度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

    正确答案： 叶子,终端,兄弟
    解析： 暂无解析

  • 第13题：

    ● 某双向链表中的结点如下图所示，删除 t 所指结点的操作为 （54） 。


    正确答案：A

  • 第14题：

    ● 下图标出了某地区的运输网

    各节点之间的运输能力如下表（单位：万吨/小时） ：

    从节点①到节点⑥的最大运输能力（流量）可以达到 (63) 万吨/小时

    A.26

    B.23

    C.22

    .21


    正确答案：B

  • 第15题：

    下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力(流量)(单位万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到()万吨/小时。

    A.5

    B.6

    C.7

    D.8


    正确答案：A

  • 第16题：

    对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

    A.结点D与结点E是兄弟B.结点D是结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟


    正确答案：D

  • 第17题：

    在下图所示的由A、B、C三个结点组 成的MANET中，圆圈表示每个结点的发送范围，结点A和结点C同时发送 数据，如果结点B不能正常接收，这时结点C称为结点A的（24）。

    A. 隐蔽终端
    B. 暴露终端
    C. 干扰终端
    D. 并发终端

    答案：A
    解析：
    IEEE 802.I1标准定义的Ad Hoc网络是由无线移动结点组成的对等网，无须网络基础设施的支持，能够根据通信环境的变化实现动态重构，提供基于多跳无线连接的分组数据传输服务。在这种网络中，每一个结点既是主机，又是路由器，它们之间相互转发分组，形成一种自组织的MANET ( Mobile Ad Hoc Network)网络。

    与传统的有线网络相比，MANET有如下特点:

    ·网络拓扑结构是动态变化的，由于无线终端的频繁移动，可能导致结点之间的相互位置和连接关系难以维持稳定。

    ·无线信道提供的带宽较小，而信号衰落和噪声干扰的影响却很大。由于各个终端信号覆盖范围的差别，或者地形地物的影响，还可能存在单向信道。

    ·无线终端携带的电源能量有限，应采用最节能的工作方式，因而要尽量减小网络通信开销，并根据通信距离的变化随时调整发射功率。

    ·由于无线链路的开放性，容易招致网络窃听、欺骗、拒绝服务等恶意攻击的威胁，所以需要特别的安全防护措施。

    路由算法是MANET网络中重要的组成部分，由于上述特殊性，传统有线网络的路由一协议不能直接应用于MANET。IETF成立的MANET工作组.开发了MANET路由规范，使其能够支持包含上百个路由器的自组织网络，并在此基础上开发支持其他功能的路由协议，例如支持节能、安全、组播、QoS和IPv6的路由协议。

    无线移动自组织网络中有一种特殊的现象，这就是隐蔽终端和暴露终端问题。在本题的图中，如果结点A向结点B发送数据，则由于结点C检测不到A发出的载波信号，它若试图发送，就可能干扰结点B的接收。所以对A一来说，C是隐蔽终端。另一方面，如果结点B要向结点A发送数据，它检测到结点C正在发送，就可能暂缓发送过程。但实际上C发出的载波不会影响A的接收，在这种情况下，结点C就是暴露终端。这些问题不但会影响数据链路层的工作状态，也会对路由信息的及时交换以及网络重构过程造成不利影响。

  • 第18题：

    在一张网络图中，初始结点、终止结点是（）。

    • A、各只能一个
    • B、初始结点可以有多个，终止结点只能有一个
    • C、初始结点只能有一个，终止结点可以有多个
    • D、各可以有多个

    正确答案:A

  • 第19题：

    从树中一个结点到另一个结点之间的分支构成这两个结点之间的（）。


    正确答案:路径

  • 第20题：

    度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。


    正确答案:叶子；终端；兄弟

  • 第21题：

    双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。


    正确答案:正确

  • 第22题：

    填空题
    从树中一个结点到另一个结点之间的分支构成这两个结点之间的（）。

    正确答案： 路径
    解析： 暂无解析

  • 第23题：

    单选题
    在一张网络图中，初始结点、终止结点是（）。
    A

    各只能一个

    B

    初始结点可以有多个，终止结点只能有一个

    C

    初始结点只能有一个，终止结点可以有多个

    D

    各可以有多个


    正确答案： D
    解析： 暂无解析

相关内容