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

admin2018-07-17 55

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

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

学硕统考专业

关于斯巴达的论述错误的是()。

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

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

下面哪项条约没有涉及德国的赔款问题?()

下列关于清朝军机处的叙述，不正确的是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

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

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

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

MrsWilsonandMrsSmitharesisters.MrsWilsonlivesinahouseinDuncanandMrsSmithlivesinaflatinVictoria.OnedayM

食道癌两侧水平野术后放疗，射野范围要包括

CO中毒的主要原因是

土的含水率是指土中水的质量与土颗粒质量之比。()

建设工程进度网络计划与横道计划相比，其主要优点是能够(　　)。

Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme

单位领导让你负责开展一项以“厉行节约，反对浪费"为主题的宣传活动。你将如何组织这项活动?

教育调查研究中最基本也是使用最广泛的一种研究方法手段是()

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

EffectsofSmokingFormanyyears,scientistshavewarned/thatsmokingtobaccoisbadforyourhealth./Yetpeoplearo

计算机408

学硕统考专业

关于斯巴达的论述错误的是()。

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

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

下面哪项条约没有涉及德国的赔款问题?()

下列关于清朝军机处的叙述，不正确的是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

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

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

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

MrsWilsonandMrsSmitharesisters.MrsWilsonlivesinahouseinDuncanandMrsSmithlivesinaflatinVictoria.OnedayM

食道癌两侧水平野术后放疗，射野范围要包括

CO中毒的主要原因是

土的含水率是指土中水的质量与土颗粒质量之比。()

建设工程进度网络计划与横道计划相比，其主要优点是能够( )。

Igrewupseeinghandwrittennotesasthebestexpressionoflove.Mymomoften【C1】______small,squarepapersonthebedforme

单位领导让你负责开展一项以“厉行节约，反对浪费"为主题的宣传活动。你将如何组织这项活动?

教育调查研究中最基本也是使用最广泛的一种研究方法手段是()

(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

EffectsofSmokingFormanyyears,scientistshavewarned/thatsmokingtobaccoisbadforyourhealth./Yetpeoplearo

建设工程进度网络计划与横道计划相比，其主要优点是能够(　　)。

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)