首页 > 试题广场 > 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下
[单选题]
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间
  • 单向链表
  • 单向循环链表
  • 双向链表
  • 双向循环链表
删除的话需要先找到,,那样单链表就需要先循环一次,循环双链表直接找头结点的前一个即可
发表于 2019-09-10 00:35:37 回复(0)

本题注意关键词 最省时间

在本题中B和D都可以完成在链尾插入删除,但是双向链表更能快速找到最近的链尾进行插入,所以选D


发表于 2019-08-25 21:11:50 回复(0)
如果只是插入元素,单向循环列表就可以了
如果还需要删除元素,就要双向循环列表,可以最快的找到尾节点的前一个节点
发表于 2019-08-22 10:49:56 回复(0)
双向循环链表在删除时效率很高。
发表于 2019-09-18 12:00:20 回复(0)
双向链表在链表的任何位置插入和删除,但如果最常用的操作是在表尾插入和删除,单向循环链表就可以吧
发表于 2019-07-12 10:21:35 回复(0)