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

admin2015-12-30 103

问题某网络中的路由器运行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://kaotiyun.com/show/nBRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列选项中，()不是福建人民革命政府的政治、经济主张所代表的受益阶级。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

洋务派创办军事工业的方式是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

Thedirectordecidedtodelegatesomeoftheworktoasubcontractorafterhisemployees________helpwiththeproject．

杜某8岁的儿子在校上学期间，因与同学发生口角将潘某打伤，花去医药费近万元。这一损失应由()

Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuch【5

医患关系是一种(　　　)

在确定货物归类、估价和提供有效报关单证或者办结其他海关手续前，收发货人要求放行货物的，海关应当在其提供与其依法应当履行的法律义务相适应的担保后放行。下列情形可适用海关事务担保的是：

Itcanbeinferredfromthepassagethatinordertomakethetrumpwork,______isneeded.Whichofthefollowingcanbeinfer

Mary______herthickcoatbecauseitwassnowing.

Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworld’sfirstwebpage.Itisworth【B1】______theex

计算机408

学硕统考专业

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

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列选项中，()不是福建人民革命政府的政治、经济主张所代表的受益阶级。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

洋务派创办军事工业的方式是()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

Thedirectordecidedtodelegatesomeoftheworktoasubcontractorafterhisemployees________helpwiththeproject．

杜某8岁的儿子在校上学期间，因与同学发生口角将潘某打伤，花去医药费近万元。这一损失应由()

Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuch【5

医患关系是一种( )

在确定货物归类、估价和提供有效报关单证或者办结其他海关手续前，收发货人要求放行货物的，海关应当在其提供与其依法应当履行的法律义务相适应的担保后放行。下列情形可适用海关事务担保的是：

Itcanbeinferredfromthepassagethatinordertomakethetrumpwork,______isneeded.Whichofthefollowingcanbeinfer

Mary______herthickcoatbecauseitwassnowing.

Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworld’sfirstwebpage.Itisworth【B1】______theex

医患关系是一种(　　　)