下列( )单链表最适合用作队列的存储方式。

admin2014-07-18 72

问题下列( )单链表最适合用作队列的存储方式。

选项 A、带队头指针和队尾指针的循环链表
B、带队头指针和队尾指针的非循环链表
C、只带队头指针的非循环链表
D、只带队头指针的循环链表

答案B

解析由于队列在队头和队尾都需要进行操作，只有A，B比较符合题意。对于一个队列来说，有了队头指针就可以完成删除操作，有了队尾指针就可以完成入队操作，不需要循环链表，非循环是较为合适的，答案选B。

转载请注明原文地址:https://kaotiyun.com/show/Yaxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)