某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：针对表5-1中的内容，设计合理的链式存储结构，以保存表5-1中的链路状态信息(LSI

admin2015-12-30 37

问题某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。

请回答下列问题：
针对表5-1中的内容，设计合理的链式存储结构，以保存表5-1中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应表5-1的链式存储结构示意图(示意图中可仅以ID标识结点)。

选项

答案链式存储结构的如下图所示。 [*] 其数据类型定义如下： typedef struct{ unsigned int ID，IP， }LinkNode；／／Link的结构 typedef struct{ unsigned int Prefix，Mask； }NetNode；／／Net的结构 typedef struct Node{ int Flag；／／Flag=l为Link；Flag=2为Net union{ LinkNode Lnode； NetNode Nnode }LinkORNet； Unsigned int Metric； struct Node *next， }ArcNode；／／弧结点 typedef struct HNode{ unsigned int RouterID；对应表5-1的链式存储结构示意图如下。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/bXfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列选项中不是严复的著作的是()

美国主张建立国际联盟的主要目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

马铃薯-葡萄糖琼脂培养基的灭菌工艺参数为()。

股东名册应当记载的事项有()

不影响紫外线穿透的伤口表面物质是

A．间歇性跛行B．“5P”征C．趾(指)端发黑、干性坏疽、溃疡形成D．搏动性肿块和杂音E．股青肿Buerger病局部缺血期的临床表现

()是生产经营活动的主体，也是安全生产责任主体。

建设项目竣工环境保护验收时，二氧化硫、氮氧化物、颗粒物、氟化物的监控点设在无组织排放源()浓度最高点，相对应的参照点设在排放源()。

根据价值工程原理，改进型提高价值的途径是在产品成本不变的条件下，通过()达到提高产品价值的目的。

下列界定为国有资产的有()。

下列项目中，使本期所得税费用增加的有()。

实行“免、抵、退”的生产企业，出口任何自产的货物都可享受又免又退的税收政策。()