若某线性表中最常用操作是在最后一个元素之前插入和删除元素，则采用（ ）最节省运算时间。
- A.单链表
- B.仅有头指针单循环链表
- C.仅有尾指针单循环链表
- D.双链表
正确答案及解析
正确答案
D
解析
链式存储有：单链表(线性链表)、循环链表、双向链表。单链表从链表第一个表元开始，将线性表节点依次存储在链表各表元中。链表每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点指针。循环链表是单链表变形，其特点是表中最后一个节点指针域指向头节点，整个链表形成一个环。因此，从表中任意一个节点出发都可以找到表中其他节点。循环链表中，从头指针开始遍历结束条件不是节点指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。双向链表节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表单向性缺点。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案