首页 > 试题广场 > # 判断正误 # 在线性表的顺序存储结构中,逻辑上相邻的两个
[单选题]

# 判断正误 #

在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。



  • ×
选择:B
线性表的顺序存储是指用一段地址连续的存储单元依次存储线性表的的数据元素
他们的存储位置可以参考等差数列。

发表于 2019-05-15 23:23:58 回复(0)
更多回答
推荐

答案: B

解释:

线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存储线性表的各元素,所以相邻元素的物理位置一定相邻。
反之,链表相邻元素间保存的是其存储的位置指针,故链表相邻元素的物理位置才不一定相邻。

编辑于 2019-05-16 14:29:51 回复(0)
选B。
线性表的存储主要由顺序表示链式表示。对于链式存储结构逻辑上相邻的两个元素在物理位置上不一定相邻
所以从时间复杂度来看:顺序存储适合查找,链式适合增删。

编辑于 2019-05-15 15:38:46 回复(0)
b
发表于 2019-05-15 19:11:04 回复(0)