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

题目

下列关于链式存储结构的叙述中，哪些是正确的?

Ⅰ．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．可以通过计算直接确定第i个结点的存储地址

Ⅴ．存储密度小于顺序存储结构

A．Ⅰ、Ⅱ和Ⅲ

B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

C．Ⅱ、Ⅳ和Ⅴ

D．Ⅰ、Ⅲ和Ⅴ

参考答案和解析

正确答案：D
解析：链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列关于顺序存储结构的叙述中，( )是正确的。

A．每个结点中至少包含一个指针域

B．逻辑上相邻的结点物理上不必邻接

C．可用于栈、队列、树等逻辑结构的存储表示

D．插入、删除运算操作不方便

正确答案：D
解析：选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的，因此其插入、删除运算操作不方便，需移动大量的结点。

第2题：

下列关于链式存储结构的叙述中，正确的是( )。

Ⅰ、逻辑上相邻的结点物理上不必邻接

Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来体现数据元素之间逻辑上的联系

Ⅳ、可以通过计算直接确定第i个结点的存储地址

Ⅴ、存储密度小于顺序存储结构

A．Ⅰ、Ⅱ和Ⅲ

B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

C．Ⅱ、Ⅳ和Ⅴ

D．Ⅰ、Ⅲ和Ⅴ

正确答案：D
解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

第3题：

下列关于链式存储结构的叙述中，哪一(些)条是正确的?

Ⅰ．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．结点中的指针都不能为空

Ⅴ．可以通过计算直接确定第i个结点的存储地址

A．仅Ⅰ和Ⅱ

B．仅Ⅰ和Ⅲ

C．仅Ⅰ、Ⅲ和Ⅴ

D．仅Ⅱ、Ⅳ和Ⅴ

正确答案：B

第4题：

下列关于链式存储结构的叙述中，哪些是不正确的?

I．逻辑上相邻的结点物理上不必邻接

Ⅱ．每个结点都包含恰好一个指针域

Ⅲ．用指针来体现数据元素之间逻辑上的联系

Ⅳ．结点中的指针都不能为空

V．可以通过计算直接确定第i个结点的存储地址

A．仅I、Ⅱ和Ⅲ

B．仅I、Ⅲ和Ⅳ

C．仅Ⅱ、Ⅲ和V

D．仅Ⅱ、Ⅳ和V

正确答案：D
解析：链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。

第5题：

下列关于链式存储结构的叙述中，哪些是正确的?( )

Ⅰ. 逻辑上相邻的结点物理上不必邻接

Ⅱ. 每个结点都包含恰好一个指针域

Ⅲ. 用指针来体现数据元素之间逻辑上的联系

Ⅳ. 结点中的指针都不能为空

Ⅴ. 可以通过计算直接确定第i个结点的存储地址

A) 仅Ⅰ和Ⅱ

B) 仅Ⅰ和Ⅲ

C) 仅Ⅰ、Ⅲ和Ⅴ

D) 仅Ⅱ、Ⅳ和Ⅴ

A．

B．

C．

D．

正确答案：B

第6题：

下列关于链式存储结构的叙述中，（）是正确的?

Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域

Ⅲ.用指针来体现数据元素之间逻辑上的关系Ⅳ.结点中的指针都不能为空

Ⅴ.可以通过计算直接确定第i个结点的存储地址

A)仅Ⅰ和Ⅱ

B)仅Ⅰ和Ⅲ

C)仅Ⅰ、Ⅲ和Ⅴ

D)仅Ⅱ、Ⅳ和Ⅴ

正确答案：B
链式存储结构就是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中。

第7题：

（ 8 ）下列关于链式存储结构的叙述中，哪些是不正确的？

Ⅰ . 逻辑上相邻的结点物理上不比邻接

Ⅱ . 每个结点都包含好一个指针域

Ⅲ . 用指针来提现数据元素之间逻辑上的联系

Ⅳ . 结点中的指针都不能为空

Ⅴ . 可以通过计算直接确定第 i 个结点的存储地址

A) 仅 Ⅰ 、 Ⅱ 和 Ⅲ

B) 仅 Ⅰ 、 Ⅲ 和 Ⅳ

C) 仅 Ⅱ 、 Ⅲ 和 Ⅴ

D) 仅 Ⅱ 、 Ⅳ 和 Ⅴ

正确答案：D

第8题：

（9）下列关于链式存储结构的叙述中，（）是正确的。

Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空

Ⅴ、可以通过计算直接确定第i个结点的存储地址

A）仅Ⅰ和Ⅱ

B）仅Ⅰ和Ⅲ

C）仅Ⅰ、Ⅲ和Ⅴ

D）仅Ⅱ、Ⅳ和Ⅴ

正确答案：D

（9）【答案】D)
【解析】。链式存储结构中有单链表和双向链表。单链表是每个结点只设置一个指针域，用以指向其后续结点。而双向链表在每个结点中调车两个指针域，分别指向其前驱结点和后续结点以第II条是不正确的。线形表为空表时，头结点的指针域为空，所以第IV条是不正确的。链式存储结构不可以通过计算直接确定第I 个结点的存储地址，所以第V条是不正确的。

第9题：

（8）下列关于链式存储结构的叙述中，哪些是正确的？

I 逻辑上相邻的结点物理上不必邻接

II 每个结点都包含恰好一个指针域

III 用指针来体现数据元素之间逻辑上的联系

IV 可以通过计算机直接确定第 i 个结点的存储地址

V 存储密度小于顺序存储结构

A）I、II 和 III

B）I、II、III 和 IV

C）II、IV 和 V

D）I、III 和 V

正确答案：D

（8）【答案】D)
【解析】链式存储的主要特点是：
1 结点中除自身信息外，不可以表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。
2 逻辑上相邻的结点物理上不必相邻。
3 插入，删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

下列关于链式存储结构的叙述中,哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含

题目

参考答案和解析

相似问题和答案

相关内容