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

admin2018-07-17 79

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

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

学硕统考专业

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

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

下列关于湘军的叙述中不正确的是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

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

下列哪一个不是罗马王政时代的管理机构?()

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

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

患者，女性，25岁。右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大。该病诊断为

以下具有收敛作用的是

(2004年)王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?

预测某发声源在20m处预测点的等效声级贡献值为70dB，而该预测点的背景值为70dB，则该处的预测等效声级为()。

城市供电工程总体规划的主要内容包括()。

我国黑龙江北部1月份平均气温在-30℃以下，漠河的最低气温曾达到过-52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。

(中央财经大学2011年复试真题)税收效率的含义包括()。

产生100以内(不含100)2位随机整数的VisualBasic表达式是

谁能否认海的伟大呢?我爱海，并不仅仅因为她的颜色美丽和藏在海底那许多有趣的玩意儿，而是爱她的胸襟广阔，化污秽为清洁。

A.attemptB.chargedC.crucialD.delicateE.essentiallyF.eventuallyG.expendedH.fractionI.individualJ.maintain

计算机408

学硕统考专业

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

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

下列关于湘军的叙述中不正确的是()。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

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

下列哪一个不是罗马王政时代的管理机构?()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

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

患者，女性，25岁。右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大。该病诊断为

以下具有收敛作用的是

(2004年)王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?

预测某发声源在20m处预测点的等效声级贡献值为70dB，而该预测点的背景值为70dB，则该处的预测等效声级为()。

城市供电工程总体规划的主要内容包括()。

我国黑龙江北部1月份平均气温在-30℃以下，漠河的最低气温曾达到过-52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。

(中央财经大学2011年复试真题)税收效率的含义包括()。

产生100以内(不含100)2位随机整数的VisualBasic表达式是

谁能否认海的伟大呢?我爱海，并不仅仅因为她的颜色美丽和藏在海底那许多有趣的玩意儿，而是爱她的胸襟广阔，化污秽为清洁。

A.attemptB.chargedC.crucialD.delicateE.essentiallyF.eventuallyG.expendedH.fractionI.individualJ.maintain

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()