单选题
某线性表常发生的操作为删除第一个数据元素和在最后一个元素后添加新元素,采用____作为存储结构,能使其存储效率和时间效率最高。【华中科技大学2007年】
【正确答案】
D
【答案解析】解析:考查链式存储的各种实现。首先看题意,要方便删除第一个数据元素,必须要能方便获取指向头结点的指针;要在最后一个元素后添加新元素,则要有一个指向尾结点的指针。单链表显然不行,最后结点后添加新结点需要遍历线性表,效率太低。仅用头指针的循环单链表在获取尾指针时也需要遍历。双向循环链表的存储效率太低。仅用尾指针的循环单链表,可以很方便地获得头指针,满足两个条件。