下列关于链式存储结构的叙述中，（ ）是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的关系Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅰ、Ⅲ和ⅤD)仅Ⅱ、Ⅳ和Ⅴ
题目
下列关于链式存储结构的叙述中，（ ）是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的关系Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A)仅Ⅰ和Ⅱ
B)仅Ⅰ和Ⅲ
C)仅Ⅰ、Ⅲ和Ⅴ
D)仅Ⅱ、Ⅳ和Ⅴ
相似考题
参考答案和解析
链式存储结构就是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中。
更多“下列关于链式存储结构的叙述中,( )是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ. ”相关问题
-
第1题：
下列关于链式存储结构的叙述中，不正确的是______。
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插入、删除运算操作方便，不必移动结点
正确答案：C
解析：本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是如下。①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接，可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。
选项C：链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。 -
第2题：
以下关于链式存储结构的叙述中哪一条是正确的?
A．存储密度大于顺序存储结构
B．逻辑上相邻的结点物理上必邻接
C．插入、删除运算操作方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
正确答案：C
解析：链式存储的主要特点是：1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；2)逻辑上相邻的结点物理上不必邻接；3)插入、删除运算操作方便，不必移动结点。 -
第3题：
下列关于链式存储结构的叙述中，正确的是( )。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的联系
Ⅳ、可以通过计算直接确定第i个结点的存储地址
Ⅴ、存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
正确答案：D
解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 -
第4题：
下列关于链式存储结构的叙述中，哪些是正确的?
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．可以通过计算直接确定第i个结点的存储地址
Ⅴ．存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
正确答案：D
解析：链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 -
第5题：
以下关于链式存储结构的叙述中哪一条是不正确的? ( )
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．插入、删除运算操作方便，不必移动结点
D．可以通过计算直接确定第i个结点的存储地址
正确答案：C
-
第6题：
以下关于链式存储结构的叙述中，不正确的是（ ）。
A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B）逻辑上相邻的结点物理上不必邻接
C）可以通过计算直接确定第i个结点的存储地址
D）插入、删除运算操作方便，不必移动结点
正确答案：C