(下图为某操作系统中文件系统的目录结构。请回答以下问题。请设计合理的链式存储结构，以保存图1中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图1中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。

admin2018-07-17 61

问题 (下图为某操作系统中文件系统的目录结构。

请回答以下问题。
请设计合理的链式存储结构，以保存图1中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图1中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。

选项

答案采用孩子兄弟表示法，数据结构描述如下： typedef struct CSNode{ char name[MaxSize]；／／存储名称 int NodeType；／／值为0代表指向文件，为1代表指向目录 union P{ ／／用于存储指向义件／目录的信息指针 filepointer p1；／文件信息 catalogpointer p2；／／目录信息 }； struct CSNode *firstchild，*nextsibling；／／第一个孩子和右兄弟指针 }CSNode；图中目录结构的存储大致如下： [*] 本小问只要符合题目要求的答案即可算正确，给出答案仅供参考。

解析

转载请注明原文地址:https://kaotiyun.com/show/L8Ri777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。

规定了电流、电动势、电阻等概念的物理学家是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

近代日本被迫签订的第一个不平等条约是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

直肠癌手术方式选择的最主要依据是

以下不符合标本采集一般原则的是

外用既有显著的解毒功效，又有止痒燥湿作用的药物是

以下属于护理程序评估阶段内容的是

工程监理单位的主要安全责任有()。

装运通知是指出口商在出口货物装运后，向收货人或其通知人发出货物装运情况的书面文件，其主要作用有()。

预算定额中的人工工日消耗量应包括()。

常用的理论概率分布有________。

下列信息传递的实例中，属于调节物种间关系的是()。

设若A～B，则y________________．