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

资格题库2022-08-02 59

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

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

答案 D

解析链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时，头尾指针均指向该结点，删除该结点后头尾指针均要修改；当队列中有多个结点时，队列的删除运算仅针对头结点，修改头指针即可。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555082.html

计算机电网

相关试题推荐

随机试题

最新回复(0)