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

admin2015-12-30 58

问题某网络中的路由器运行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

学硕统考专业

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

谈谈宗法制的内容和作用。

下列选项中不属于《国际联盟盟约》内容的是()。

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

下列不属于延安整风运动的文件是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

CRT显示器显示图形图像的原理是图形图像()。

A、Totesttheiracademicability.B、Touseitasaplacementtest.C、TodemonstratetheirEnglishskillsintheworkplace.D、To

营养配餐员要了解原材料市场情况可以用多种方法，包括_______。

A．血竭B．水蛭C．土鳖虫D．穿山甲E．斑蝥性寒，善逐瘀消癥接骨的是

治疗低钾血症下列哪项是错误的：

国家机关、社会团体、公司、企业、事业单位和其他组织必须依照《中华人民共和国会计法》办理会计事务。()

随着科学技术的飞速发展，教师作为学生唯一知识源的地位已经彻底动摇，教师为了适应社会的变革和学生的需要，要扮演好()的角色。

文物和文化遗址_的是一座城市的文化基调，彰显的是一个地方的文明_。正因为如此。近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

《公务员法》是我国第一部关于干部人事管理总章程性质的重要法律，在我国干部人事制度发展史上具有里程碑意义。《公务员法》的基本原则主要包括

信息开发的特点之一是复杂性高，这主要表现在()。

以下程序的输出结果是()。　test={”age”：”18”，”score”：”[89，95]”，”name”：”Hawking”}　print(test[”score”]，test．get(”name”，”Rose”))

计算机408

学硕统考专业

列宁说：“新经济政策的实质是无产阶级同农民的联盟，是先锋队无产阶级同广大农民群众的结合。”在新经济政策中，最能体现这一“实质”的内容是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

谈谈宗法制的内容和作用。

下列选项中不属于《国际联盟盟约》内容的是()。

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

下列不属于延安整风运动的文件是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

CRT显示器显示图形图像的原理是图形图像()。

A、Totesttheiracademicability.B、Touseitasaplacementtest.C、TodemonstratetheirEnglishskillsintheworkplace.D、To

营养配餐员要了解原材料市场情况可以用多种方法，包括_______。

A．血竭B．水蛭C．土鳖虫D．穿山甲E．斑蝥性寒，善逐瘀消癥接骨的是

治疗低钾血症下列哪项是错误的：

国家机关、社会团体、公司、企业、事业单位和其他组织必须依照《中华人民共和国会计法》办理会计事务。()

随着科学技术的飞速发展，教师作为学生唯一知识源的地位已经彻底动摇，教师为了适应社会的变革和学生的需要，要扮演好()的角色。

文物和文化遗址_____________的是一座城市的文化基调，彰显的是一个地方的文明_____________。正因为如此。近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

《公务员法》是我国第一部关于干部人事管理总章程性质的重要法律，在我国干部人事制度发展史上具有里程碑意义。《公务员法》的基本原则主要包括

信息开发的特点之一是复杂性高，这主要表现在()。

以下程序的输出结果是()。 test={”age”：”18”，”score”：”[89，95]”，”name”：”Hawking”} print(test[”score”]，test．get(”name”，”Rose”))

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

文物和文化遗址_的是一座城市的文化基调，彰显的是一个地方的文明_。正因为如此。近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

以下程序的输出结果是()。　test={”age”：”18”，”score”：”[89，95]”，”name”：”Hawking”}　print(test[”score”]，test．get(”name”，”Rose”))