下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度小于顺序存储结构A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ、Ⅲ和ⅣC．Ⅱ、Ⅳ和ⅤD．Ⅰ、Ⅲ和Ⅴ
题目
下列关于链式存储结构的叙述中，哪些是正确的?
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．可以通过计算直接确定第i个结点的存储地址
Ⅴ．存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
相似考题
更多“下列关于链式存储结构的叙述中,哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含 ”相关问题
-
第1题：
下列关于链式存储结构的叙述中，哪些是正确的?( )
Ⅰ. 逻辑上相邻的结点物理上不必邻接
Ⅱ. 每个结点都包含恰好一个指针域
Ⅲ. 用指针来体现数据元素之间逻辑上的联系
Ⅳ. 结点中的指针都不能为空
Ⅴ. 可以通过计算直接确定第i个结点的存储地址
A) 仅Ⅰ和Ⅱ
B) 仅Ⅰ和Ⅲ
C) 仅Ⅰ、Ⅲ和Ⅴ
D) 仅Ⅱ、Ⅳ和Ⅴ
A．
B．
C．
D．
正确答案：B
-
第2题：
下列关于链式存储结构的叙述中，哪一(些)条是正确的?
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址
A．仅Ⅰ和Ⅱ
B．仅Ⅰ和Ⅲ
C．仅Ⅰ、Ⅲ和Ⅴ
D．仅Ⅱ、Ⅳ和Ⅴ
正确答案：B
-
第3题：
下列关于顺序存储结构的叙述中，( )是正确的。
A．每个结点中至少包含一个指针域
B．逻辑上相邻的结点物理上不必邻接
C．可用于栈、队列、树等逻辑结构的存储表示
D．插入、删除运算操作不方便
正确答案：D
解析：选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的，因此其插入、删除运算操作不方便，需移动大量的结点。 -
第4题：
下列关于链式存储结构的叙述中，哪些是不正确的?
I．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
V．可以通过计算直接确定第i个结点的存储地址
A．仅I、Ⅱ和Ⅲ
B．仅I、Ⅲ和Ⅳ
C．仅Ⅱ、Ⅲ和V
D．仅Ⅱ、Ⅳ和V
正确答案：D
解析：链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。 -
第5题：
下列关于链式存储结构的叙述中，正确的是( )。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的联系
Ⅳ、可以通过计算直接确定第i个结点的存储地址
Ⅴ、存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
正确答案：D
解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。