用链接方式存储的队列，在进行删除运算时

admin2013-02-03 69

问题用链接方式存储的队列，在进行删除运算时

选项 A、仅需修改头指针
B、仅需修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改

答案D

解析本题主要考查队列的删除操作。在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改队尾指针，使其指向头结点，且删去此结点后队列变空。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)