首页 > 试题广场 >

若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储

[单选题]

若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为(  )。

  • 顺序存储结构
  • 链式存储结构
  • 索引存储结构
  • 散列存储结构
选D
散列结构:若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为
顺序存储结构:顺序存储bai结构就du是用一组地址连续的存储单元依次存储该线zhi性表中dao的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
因此选D
发表于 2020-07-16 21:15:58 回复(0)
顺序存储结构
发表于 2019-12-25 22:01:03 回复(0)