• 2022-06-07
    递归是程序设计中很重要的一种控制结构,通常实现递归时,采用的数据结构是()
    A: 数组
    B: 栈
    C: 队列
    D: 循环链表
  • B

    内容

    • 0

      一些重要的程序设计语言(比如C语言)允许过程中的递归调用,而实现递归调用中的存储分配通常采用()。 A: 栈 B: 堆 C: 数组 D: 链表

    • 1

      递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。 A: 队列 B: 栈 C: 链表 D: 多维数组

    • 2

      数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是()。 A: 线性链表 B: 二叉链表 C: 栈与队列 D: 循环队列

    • 3

      递归程序在编译时,编译器往往通过()这一数据结构实现递归程序的编译。 A: 有序的线性表 B: 栈 C: 队列 D: 二叉树

    • 4

      ( )的一个重要应用是在程序中实现递归调用。 A: 队列 B: 数组 C: 栈 D: 生成树