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

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

admin2007-08-24  99
问题 下列关于链式存储结构的叙述中，哪些是正确的?   
Ⅰ．逻辑上相邻的结点物理上不必邻接   
Ⅱ．每个结点都包含恰好一个指针域   
Ⅲ．用指针来体现数据元素之间逻辑上的联系   
Ⅳ．可以通过计算直接确定第i个结点的存储地址   
Ⅴ．存储密度小于顺序存储结构
选项 A、Ⅰ、Ⅱ和Ⅲ   
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ   
D、Ⅰ、Ⅲ和Ⅴ
答案D
解析 链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/uEcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)