用链接方式存储的队列,在进行删除运算时()。A.仅修改头指针 B.仅修改尾指针

资格题库2022-08-02  47

问题 用链接方式存储的队列,在进行删除运算时()。A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改

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

答案 D

解析 链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时,头尾指针均指向该结点,删除该结点后头尾指针均要修改;当队列中有多个结点时,队列的删除运算仅针对头结点,修改头指针即可。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555082.html

最新回复(0)