线性表若采用链表存储结构时,内存中可用存储单元的地址( )

线性表若采用链表存储结构时,内存中可用存储单元的地址( )


A、

必须是连续的


B、

部分地址必须是连续的


C、

一定是不连续的


D、

连续不连续都可以


【正确答案】:D
【题目解析】:

破题点:本题可从“链表存储结构”入手。

线性表的存储方式:
(1)链式存储:用一组不一定连续的存储单元存储逻辑上相邻的元素,元素间的逻辑关系是由附加的指针域表示的。故连续或不连续都可以,选D。

(2)顺序存储:在逻辑关系上相邻的两个元素在物理位置上也是相邻的,可以随机存取表中任一元素。 


Top