问题
单项选择题
线性表采用链式存储时,______。
A.其地址必须是连续的
B.其地址一定是不连续的
C.其部分地址必须是连续的
D.其地址连续与否均可以
答案
参考答案:D
解析:
本题考查线性表的存储结构,当线性表采用链式存储时,它是用结点来存储数据元素的,结点的空间可以是连续的,也可以是不连续的,因此,存储数据元素的同时必须存储元素之间的逻辑关系。
线性表采用链式存储时,______。
A.其地址必须是连续的
B.其地址一定是不连续的
C.其部分地址必须是连续的
D.其地址连续与否均可以
参考答案:D
解析:
本题考查线性表的存储结构,当线性表采用链式存储时,它是用结点来存储数据元素的,结点的空间可以是连续的,也可以是不连续的,因此,存储数据元素的同时必须存储元素之间的逻辑关系。