数据结构
相似问题和答案
第1题：
A、非递归调用
B、直接递归调用
C、间接递归调用
D、末尾递归调用
第2题：
C语言规定，程序中各函数之间_______。
A．既允许直接递归调用也允许间接递归调用
B．不允许直接递归调用也不允许间接递归调用
C．允许直接递归调用不允许间接递归调用
D．不允许直接递归调用允许间接递归调用
解析：C语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。
第3题：
一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归
调用中的存储分配通常用
A．栈
B．堆
C．数组
D．链表
第4题：
实现递归调用属于______的应用。
A．栈
B．数组
C．队列
D．二叉树
第5题：
C语言中规定，程序中各函数之间( )。
A．既允许直接递归调用也允许间接递归调用
B．不允许直接递归调用也不允许间接递归调用
C．允许直接递归调用不允许间接递归调用
D．不允许直接递归调用允许间接递归调用
解析：本题考查函数调用的基本概念。在函数调用时，只要符合函数的使用，程序中的各个函数间既可以直接调用其他函数，也可以递归调用其自身。
第6题：
一些重要的程序语言(如Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用( )。
A．栈
B．堆
C．数组
D．链表
解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。
第7题：
采用重载的目的在于( )。
A．实现共享
B．减少空间
C．递归调用
D．嵌套调用
解析：重载是实现函数名共享的机制。
第8题：
A.递归调用
B、函数调用
C.表达式求值
D、前三个选项都有
解释：递归调用、函数调用、表达式求值均用到了栈的后进先出性质。
第9题：
一些重要的程序设计语言（如C语言和Pascal语言）允许过程的递归调用，而实现递归调用中的存储分配通常用（ ）。
A.栈
B.堆
C.数组
D.链表
在允许过程的递归调用的程序设计语言中，由于C语言中栈的特性为先进后出，因此用栈来实现递归调用中的存储分配。
第10题：
B.子程序调用
C.表达式求值
D.A，B，C