若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。

admin2014-07-18  31

问题 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是(    )。

选项 A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表

答案D

解析 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表,双链表郁不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://jikaoti.com/ti/QRajFFFM
0

最新回复(0)