线性表若采用链表存储结构时,内存中可用存储单元的地址( )
A、
必须是连续的
B、
部分地址必须是连续的
C、
一定是不连续的
D、
连续不连续都可以
【正确答案】:D
【题目解析】:
破题点:本题可从“链表存储结构”入手。
线性表的存储方式:
(1)链式存储:用一组不一定连续的存储单元存储逻辑上相邻的元素,元素间的逻辑关系是由附加的指针域表示的。故连续或不连续都可以,选D。
(2)顺序存储:在逻辑关系上相邻的两个元素在物理位置上也是相邻的,可以随机存取表中任一元素。
线性表若采用链表存储结构时,内存中可用存储单元的地址( )
线性表若采用链表存储结构时,内存中可用存储单元的地址( )
必须是连续的
部分地址必须是连续的
一定是不连续的
连续不连续都可以
破题点:本题可从“链表存储结构”入手。
线性表的存储方式:
(1)链式存储:用一组不一定连续的存储单元存储逻辑上相邻的元素,元素间的逻辑关系是由附加的指针域表示的。故连续或不连续都可以,选D。
(2)顺序存储:在逻辑关系上相邻的两个元素在物理位置上也是相邻的,可以随机存取表中任一元素。