下面有关链表特性描述正确的是( )。
A: 双链表的插入、删除效率要比单链表高
B: 单链表的插入、删除效率要比双链表高
C: 双链表中的结点能容易找到直接后继,但不易找到直接前趋
D: 单链表中的结点能容易找到直接后继,但不易找到直接前趋
A: 双链表的插入、删除效率要比单链表高
B: 单链表的插入、删除效率要比双链表高
C: 双链表中的结点能容易找到直接后继,但不易找到直接前趋
D: 单链表中的结点能容易找到直接后继,但不易找到直接前趋
举一反三
- 对表中任一结点都可访问其直接前驱和直接后继的是（） A: 双向静态链表 B: 单链表 C: 顺序表 D: 双链表 E: 循环链表
- 以下有关链表的说法中，错误的是_________。 A: 对单链表来说，寻找结点的后继比较容易 B: 对循环链表来说，从任一结点出发，都可以遍历整个链表 C: 对双链表来说，寻找结点的前趋和后继都比较容易 D: 对于静态链表来说，可以随机存取结点中的数据
- 循环单链表的主要优点是（）。 A: 不再需要头指针了 B: 从表中任一结点出发都能扫描到整个链表 C: 已知某个结点的位置后，能够容易找到它的直接前趋 D: 在进行插入、删除操作时，能更好地保证链表不断开
- 循环单链表的主要特点是（ ）。 A: 无需使用头指针 B: 能够很容易的找到一个结点的直接前驱 C: 插入删除算法时链表都不会断链 D: 从表中任一结点出发都能遍历整个链表
- 有关双向链表的说法正确的是： A: 双向链表实现了对结点的随机访问，是一种随机存储结构 B: 双向链表的结点含有两个指针域，分别存放其直接前趋和直接后继结点的地址 C: 双向链表所需空间与单向链表相同 D: 在双向链表中插入或删除结点时，需要移动结点