用链接方式存储的队列,在进行插入运算时。。。(为什么选D?请详细说明,谢谢!我会增加悬赏分的~)

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

不带头结点的队列进行插入或删除操作时都有可能将头尾指针修改,题目未明确说明带不带头节点,所以应该考虑这种情况,选D,我做的卷子上也是选D



温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-04-03
如果为空队列。也就是说队列的头指针指向Null。那你插入第一个元素时是不是把null改为了第一个元素的地址?这也就是说修改了头指针。当然如果队列非空,修改的自然是尾指针了本回答被网友采纳
第2个回答  2019-08-19

选C.  可参照 教材 队列算法。  

估计题目是想问  在进行删除运算时,如果是删除运算,选D,出题者搞混了。

别瞎给我评论。

搞清楚 队列为空的 定义再评论好不好。

新增的时候,从空到非空,队列为空的数据结构和定义是不确定的,这将影响答案。

第3个回答  2021-11-24
若是不带头结点的空队列,第一个元素入队要特别处理,修改头指针指向它;若不是第一个元素入队,或者是带头结点的队列,那就只用修改尾指针。
第4个回答  2013-04-03
如果是队列应该只修改尾指针。
可能题目想说的是线性链表,这个就是头尾都可能改本回答被网友采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网