有关双向链表的说法正确的是:
A: 双向链表实现了对结点的随机访问,是一种随机存储结构
B: 双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址
C: 双向链表所需空间与单向链表相同
D: 在双向链表中插入或删除结点时,需要移动结点
A: 双向链表实现了对结点的随机访问,是一种随机存储结构
B: 双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址
C: 双向链表所需空间与单向链表相同
D: 在双向链表中插入或删除结点时,需要移动结点
举一反三
- 有关双向链表的说法正确的是()。 A: 双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针 B: 双向链表实现了对结点的随机访问,是一种随机存储结构。 C: 双向链表所需空间与单向链表相同。 D: 在双向链表中插入或删除结点时,需要移动结点。
- 下面对双向链表描述正确的是() A: 双向链表在结点中设两个引用域。 B: .链表中有一个保存直接前驱结点的地址prev,一个保存直接后继结点的地址next,这样的链是双向链表 C: 双向链表结点的定义与单链表的结点的定义很相似,只是双向链表多了一个字段prev。 D: 以上都对
- n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为()。 A: 带表头结点的双向循环链表 B: 带表头结点的双向非循环链表 C: 不带表头结点的双向循环链表 D: 不带表头结点的双向非循环链表
- 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用___存储方式最节省运算时间。 A: 单向链表 B: 双向链表 C: 单向循环链表 D: 带头结点的双向循环链表
- 如果某链表中最常用的操作是在哨兵结点之后插入新结点和删除第一个结点,则最适合的存储结构应该采用 。 A: 单链表 B: 双向链表 C: 顺序表 D: 带头结点的双向循环链表