早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1数据结构下面关于线性表的叙述中,错误的是哪一个?A.线性表采用顺序存储,必须占用一片连续的存储单元.B.线性表采用顺序存储,便于进行插入和删除操作.C.线性表采用链接存储,不必占

题目详情
1数据结构下面关于线性表的叙述中,错误的是哪一个?
A.线性表采用顺序存储,必须占用一片连续的存储单元.
B.线性表采用顺序存储,便于进行插入和删除操作.
C.线性表采用链接存储,不必占用一片连续的存储单元.D.线性表采用链接存储,便于插入和删除操作.
▼优质解答
答案和解析
答案是B.
A. 顺序存储占用连续空间,就像数组一样.
B. 顺序存储的时候,插入和删除需要移动插入和删除点后面的数据.不方便.
C. 链接存储不需连续空间,就像LinkedList的实现一样,一个结点的next指针指向下一个元素的位置.
D.链接存储时,插入和删除只需要修改指针的指向结点即可.