下列关于链式存储结构的叙述中,正确的是( )。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的联系 Ⅳ、可以通过计算直接确定第i个结点的存储地址 Ⅴ、

admin2009-02-19  37

问题 下列关于链式存储结构的叙述中,正确的是(    )。   
Ⅰ、逻辑上相邻的结点物理上不必邻接   
Ⅱ、每个结点都包含恰好一个指针域   
Ⅲ、用指针来体现数据元素之间逻辑上的联系   
Ⅳ、可以通过计算直接确定第i个结点的存储地址   
Ⅴ、存储密度小于顺序存储结构

选项 A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ

答案8

解析 链式存储结构的主要特点是:结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低;逻辑上相邻的结点物理上不必相邻,可用于线性表,树、图等多种逻辑结构的存储表示;插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/eKcZ777K
0

最新回复(0)