下列关于链表的描述,错误的是()。
A.单链表是仅有一个数据域和一个指针域
B.双向链表有两个指针域:一个称为左指针,用以指向其前驱节点;另一个称为右指针,用以指向其后继节点
C.在线性结构中进行插入与删除数据时,需要移动链表中的元素
D.在线性链表中,各数据元素节点的存储空间可以是不连续的,且各数据元素的存储顺序可以同逻辑顺序不一致
- · 有4位网友选择 C,占比40%
- · 有2位网友选择 A,占比20%
- · 有2位网友选择 D,占比20%
- · 有2位网友选择 B,占比20%
A.单链表是仅有一个数据域和一个指针域
B.双向链表有两个指针域:一个称为左指针,用以指向其前驱节点;另一个称为右指针,用以指向其后继节点
C.在线性结构中进行插入与删除数据时,需要移动链表中的元素
D.在线性链表中,各数据元素节点的存储空间可以是不连续的,且各数据元素的存储顺序可以同逻辑顺序不一致
A、向量和列表的内部存储结构相同,都是链表
B、列表中每个元素的内存空间是独立分配的,而向量是连续存储的
C、列表适合于存储需频繁添加删除的数据集合,而向量适合于存储元素总数相对固定的数据集合,即向量不适合频繁地添加删除元素
D、列表的迭代器类型是双向迭代器,而向量的迭代器类型是随机访问迭代器(可使用下标访问元素)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!