单选题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后个结点,则最节省运算时间的存储方式是______。
A、
单链表
B、
给出表头指针的单循环链表
C、
双向链表
D、
带头结点的双循环链表
【正确答案】
D
【答案解析】
在链表中,插入或删除一个结点,需修改它的前趋或后继结点的指针域。如不特别指明,链表通常只给出第一个结点的地址——头指针。其他结点的地址只能从它的前趋或后继结点得到。4种选择中只有D能从第一个结点,经过最少的结点,获得最后一个结点“相邻”结点的地址。
提交答案
关闭