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

admin2018-07-17 77

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

请回答以下问题。
请设计合理的链式存储结构，以保存图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://www.kaotiyun.com/show/L8Ri777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

下列人物中哪个不属于关学学派?()

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

“夺血者无汗，夺汗者无血”的依据是

治疗鹅口疮虚火上浮证，应首选的方剂是

某行业所处阶段经营风险和财务风险都是中等的，股利分配率较高且股价相对稳定，该行业如果想产生竞争优势可以采取的战略是()。

某公司董事陈某家有小汽车一部，因其家中发生变故导致经济紧张，陈某急需出售小汽车以缓解燃眉之急，近期其所任职公司正好急需一辆汽车，其便想把该车卖给公司。对陈某的这种销售行为，下列选项中正确的有(　　)。

已知向量a={sinx，}，b={cosx，-1}。当a∥b，求tan(x-)；

简述心理健康的基本标准。(莱芜莱城)

犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是(　　)。

软件测试的目的是

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

下列人物中哪个不属于关学学派?()

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

唐代最高监察机关，负责中央和地方监察工作的机构是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

“夺血者无汗，夺汗者无血”的依据是

治疗鹅口疮虚火上浮证，应首选的方剂是

某行业所处阶段经营风险和财务风险都是中等的，股利分配率较高且股价相对稳定，该行业如果想产生竞争优势可以采取的战略是()。

某公司董事陈某家有小汽车一部，因其家中发生变故导致经济紧张，陈某急需出售小汽车以缓解燃眉之急，近期其所任职公司正好急需一辆汽车，其便想把该车卖给公司。对陈某的这种销售行为，下列选项中正确的有( )。

已知向量a={sinx，}，b={cosx，-1}。当a∥b，求tan(x-)；

简述心理健康的基本标准。(莱芜莱城)

犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是( )。

软件测试的目的是

某公司董事陈某家有小汽车一部，因其家中发生变故导致经济紧张，陈某急需出售小汽车以缓解燃眉之急，近期其所任职公司正好急需一辆汽车，其便想把该车卖给公司。对陈某的这种销售行为，下列选项中正确的有(　　)。

犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是(　　)。