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

admin2018-07-17 34

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

请回答以下问题。
请设计合理的链式存储结构，以保存图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

学硕统考专业

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

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

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

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

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

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

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

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

《再别康桥》的艺术特征有（）

A．月经周期规则，但周期缩短B．月经间隔时间正常，经期长C．停经超过6个月D．月经周期不规则，无痛经，基础体温呈单相型E．继发性进行性痛经无排卵性功血的特点是

“虚”的病机概念．主要是指

男，58岁。劳累后心前区闷痛8年，近1周常因夜间胸痛而惊醒，发作时心电图特征为：Ⅱ、Ⅲ、aVF导联ST段呈单向曲线型上抬0.2mV，缓解后上抬消失，发作时最不宜用哪一个药物

如图所示的变压器，U1=220V，N1=1200匝，U2=36V，N2约有()匝。

当今世界上存在两种不同的社会制度，社会主义社会和资本主义社会。区分这两种不同社会制度的客观依据是()。

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()

设求区域D绕x轴旋转一周所成几何体的体积．

Theterm"corporatetransparency"hasbecomeratherfashionable.Thebeliefthat"transparencyresultsinresponsibilityandeth