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

免费题库2022-08-02  24

问题 下面关于线性表的叙述错误的是( )。A.线性表采用顺序存储,必须占用一片地址连续的单元B.线性表采用顺序存储,便于进行插入和删除操作C.线性表采用链式存储,不必占用一片地址连续的单元D.线性表采用链式存储,不便于进行插入和删除操作

选项 A.线性表采用顺序存储,必须占用一片地址连续的单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链式存储,不必占用一片地址连续的单元
D.线性表采用链式存储,不便于进行插入和删除操作

答案 BD

解析 顺序存储占用连续空间,就像数组一样。B 选项,顺序存储的时候,插入和删除需要移动插入和删除点后面的数据。不方便。C 选项,链接存储不需连续空间,就像 LinkedList 的实现一样,一个结点的 next 指针指向下一个元素的位置。D 选项,链接存储时,插入和删除只需要修改指针的指向结点即可。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556278.html

最新回复(0)