在计算机科学中,哪种数据结构通常用于实现递归算法的栈:
答案解析
本题考查对数据结构和递归算法的理解。递归算法通常使用栈来存储每层递归的状态,因为栈是一种后进先出(LIFO)的数据结构,这与递归算法执行时的调用栈行为一致。因此,正确答案是B。 - A选项的问题在于,队列是一种先进先出(FIFO)的数据结构,不符合递归算法栈的行为。 - C选项虽然可以用来实现栈,但不是通常用于递归算法的栈。 - D选项的问题在于,数组可以用来实现栈,但不是专门用于实现递归算法的栈。
正确答案:B