以下应用中,必须采用栈结构的是( )。A.使一个整数序列逆转 B.递归函数的

免费题库2022-08-02  60

问题 以下应用中,必须采用栈结构的是(  )。A.使一个整数序列逆转B.递归函数的调用和返回C.申请和释放单链表中的结点D.装入和卸载可执行程序

选项 A.使一个整数序列逆转
B.递归函数的调用和返回
C.申请和释放单链表中的结点
D.装入和卸载可执行程序

答案 B

解析 栈结构的特点是后进先出,一个整数序列的逆转可以通过使交换第一个与最后一个元素,第二个与倒数第二个元素等来实现。在链表节点的申请和释放中,没有先申请后释放的操作要求,动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序,没有后进先出的要求。递归函数调用和返回必须通过栈结构来控制。
转载请注明原文地址:https://tihaiku.com/congyezige/2425006.html

最新回复(0)