A-A+

下面有关线性表的叙述中 错误的是______。A.线性表采用顺序存储 必须占用一片连续的存储

2022-08-05 22:51:31 问答库 阅读 173 次

问题详情

下面有关线性表的叙述中,错误的是______。
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:线性表若采用顺序存储,元素将占用一片连续的存储单元,在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外),因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元,在插入或删除结点时,只需修改指针即可,不必移动结点元素。

考点:顺序,错误