下列关于链表的描述,错误的是()。
A.在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。
B.在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。
C.单链表不具有随机存取特性,而双向链表具有随机存取特性。
D.为了方便插入和删除,可以使用双向链表存放数据。
- · 有3位网友选择 A,占比37.5%
- · 有3位网友选择 D,占比37.5%
- · 有2位网友选择 B,占比25%
A.在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。
B.在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。
C.单链表不具有随机存取特性,而双向链表具有随机存取特性。
D.为了方便插入和删除,可以使用双向链表存放数据。
A、删除表中的第一个元素。
B、删除表中的最后一个元素。
C、在第一个元素之前插入一个元素。
D、在最后一个元素之前插入一个元素。
E、在最后一个元素之后插入一个元素。
F、在最后一个元素之后插入一个元素。
A、L == NULL
B、L -> prior == L -> next
C、L -> prior == NULL
D、L -> next == NULL
A、顺序表
B、静态单链表
C、双向循环链表
D、单链表
E、循环单链表
F、双向链表
G、静态循环单链表
A、删除 p 结点
B、删除 p 结点的直接前驱结点
C、删除 p 结点的直接后继结点
D、删除 p 结点及其所有后继结点
A、静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i 无关。
B、静态链表在创建时确定了能容纳的元素个数的最大值。
C、静态链表与动态链表在元素的插入、删除操作上类似,不需做元素的移动。
D、静态链表需要分配较大的连续空间。
E、静态链表中元素的指针域存储的是下一个数据元素的内存地址。
F、静态链表无法实现随机存取。
G、所谓静态链表就是不允许插入和删除元素的链表。
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中,可以从头结点开始查找任何一个结点。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!