依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或出栈,如此进行,则栈空时弹出的元素构成的序列不会是()。
A. {d,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,c,b,a}
D. {c,d,b,e,f,a,g}
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
A. 仅修改队头指针、但尾指针有可能修改
B. 仅修改队尾指针
C. 头、尾指针都要修改
D. 头指针不变、尾指针有可能修改