下面关于线性表的叙述中,错误的是( )。A)线性表采用顺序存储,必须占用一片连续的存储单

题目内容(请给出正确答案)

下面关于线性表的叙述中,错误的是( )。

A)线性表采用顺序存储,必须占用一片连续的存储单元

B)线性表采用顺序存储,便于进行插入和删除操作

C)线性表采用链式存储,不必占用一片连续的存储单元

D)线性表采用链式存储,便于进行插入和删除操作

参考答案和解析
正确答案:B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域,可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表,插入和删除结点需要大规模移动结点:对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需修改指针。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
更多相关问题