用链接方式存储的队列,在进行删除运算时
用链接方式存储的队列,在进行删除运算时
A.仅需修改头指针
B.仅需修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
正确答案:D解析:本题主要考查队列的删除操作。在有头结点的链队列的出队操作中,一般只需修改队头指针,但当原队列中只有一个结点时,该结点既是队头也是队尾,故删去此结点时亦需修改队尾指针,使其指向头结点,且删去此结点后队列变空。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
用链接方式存储的队列,在进行删除运算时
A.仅需修改头指针
B.仅需修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
正确答案:D解析:本题主要考查队列的删除操作。在有头结点的链队列的出队操作中,一般只需修改队头指针,但当原队列中只有一个结点时,该结点既是队头也是队尾,故删去此结点时亦需修改队尾指针,使其指向头结点,且删去此结点后队列变空。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。