问题
单项选择题
用键接方式存储的队列,在进行删除运算时( )。
A.仅需修改头指针
B.仅需修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
答案
参考答案:A
解析: 在队列的末尾插入一个元素(进队操作)只涉及队尾指针rear的变化,而要删除队列中的队头元素(出队操作)只涉及队头指针front的变化。
用键接方式存储的队列,在进行删除运算时( )。
A.仅需修改头指针
B.仅需修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
参考答案:A
解析: 在队列的末尾插入一个元素(进队操作)只涉及队尾指针rear的变化,而要删除队列中的队头元素(出队操作)只涉及队头指针front的变化。