试题来源：程序员-数据结构
【单选题】 在链表结构中，采用______可以用最少的空间代价和最高的时间效率实现队列结构。
A．仅设置尾指针的单向循环链表
B．仅设置头指针的单向循环链表
C．仅设置尾指针的双向链表
D．仅设置头指针的双向链表
参考答案：A
网考网解析：
[解析] 从空间的角度考虑，采用链表作为存储结构，应当使用单链表，没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。
队列的特点是，先进先出。从时间效率的角度考虑，同时具有头指针和尾指针的话，入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么：
①如果仅仅设置头指针，那么，删除元素时，只要修改第... 查看试题解析出处>>
发布评论 查看全部评论