栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, (9) 必须用栈。A.函数或过程进行递

Question

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （9） 必须用栈。

A.函数或过程进行递归调用及返回处理

B.将一个元素序列进行逆置

C.链表结点的申请和释放

D.可执行程序的装入和卸载

Answer 1

正确答案：A
本题考查数据结构基础知识。栈是一种后进先出的数据结构。将一个元素序列逆置时，可以使用栈也可以不用。链表结点的申请和释放次序与应用要求相关，不存在“先申请后释放”的操作要求。可执行程序的装入与卸载，也不存在“后进先出”的操作要求。对于函数的递归调用与返回，一定是后被调用执行的先返回。