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

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

admin2009-10-15  42
问题 下列关于链式存储结构的叙述中，哪些是不正确的?
I．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
V．可以通过计算直接确定第i个结点的存储地址
选项 A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V
答案D
解析 链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/uUSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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