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

admin2018-07-17 59

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

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

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

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

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

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

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

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

武则天时期，为了管理天山以北的广大区域而设立了()。

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

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

清末东北地区的行政由军事统治向民政管理的转变始于()

病毒性肝炎中常见的肝细胞变化有

善治风湿热痹者善治上肢风寒湿痹者

糖化血红蛋白裣查结果能客观地反映测定前3个月内的平均血糖水平，用高效液相法测定，其正常值为

提高安装精度应根据设备的设计精度和（），选用适当合理的装配和调整方法。

根据增值税法律制度的规定，下列各项中，应视同销售货物缴纳增值税的有()。(2014年)

绩效管理系统的组成要素包括()。

决定局域网与城域网特性的3个主要的技术要素是

Investmentinthepublicsector,suchaselectricity,irrigation,quarrying,publicservicesandtransport(excludingvehicles,

()isthestudyofthecharacteristicsoflanguagevarieties,thecharacteristicsoftheirfunctionsandthecharacteristicsof