单选题
下面有关线性表的叙述中,错误的是______。
A、
线性表采用顺序存储,必须占用一片连续的存储单元。
B、
线性表采用顺序存储,便于进行插入和删除操作。
C、
线性表采用链接存储,不必占用一片连续的存储单元。
D、
线性表采用链接存储,便于插入和删除操作。
【正确答案】
B
【答案解析】
线性表若采用顺序存储,元素将占用一片连续的存储单元,在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外),因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元,在插入或删除结点时,只需修改指针即可,不必移动结点元素。
提交答案
关闭