更多“实现函数调用需要()进行信息管理。A、队列B、堆栈C、数组D、参数”相关问题
  • 第1题:

    若使用一维数组名作函数实参,则以下正确的说法是()。

    A. 必须在主调函数中说明此数组的大小

    B. 实参数组类型与形参数组类型可以不匹配

    C. 在被调用函数中,不需要考虑形参数组的大小

    D. 实参数组名与形参数组名必须一致


    参考答案A

  • 第2题:

    调用递归过程或函数时,处理参数及返回地址需要用一种称为( )的数据结构。

    A.队列

    B.栈

    C.多维数组

    D.顺序表


    正确答案:B
    解析:在递归函数执行时函数调用过程中形成嵌套时,最后被调用的函数最先返回。例如,用递归方法求3的阶乘(以factorial(n)表示n的阶乘)的过程如下:factorial(3)=3*factorial(2)=3*(2*factorial(1))=3*(2*1)=3:1:2=6。显然,要求3的阶乘,需要递归调用2的阶乘,要求2的阶乘,需要先求出l的阶乘,依此类推,求出1的阶乘后才得到2和3的阶乘。求解的过程满足后调用先返回的特点,因此需要使用到栈。

  • 第3题:

    实现递归调用属于______的应用。

    A.栈

    B.数组

    C.队列

    D.二叉树


    正确答案:A

  • 第4题:

    为支持函数调用及返回,常采用称为“(39)”的数据结构。

    A.队列
    B.栈
    C.多维数组
    D.顺序表

    答案:B
    解析:
    栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。

  • 第5题:

    递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

    • A、队列
    • B、多维数组
    • C、线性表
    • D、栈

    正确答案:D

  • 第6题:

    实现递归调用属于()的应用。

    • A、栈
    • B、数组
    • C、队列
    • D、二叉树

    正确答案:A

  • 第7题:

    下列与队列结构有关联的是()。

    • A、函数的递归调用
    • B、数组元素的引用
    • C、多重循环的执行
    • D、先到先服务的作业调度

    正确答案:D

  • 第8题:

    调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构。

    • A、队列
    • B、栈
    • C、多维数组
    • D、顺序表

    正确答案:B

  • 第9题:

    单选题
    递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
    A

    队列

    B

    多维数组

    C

    线性表

    D


    正确答案: C
    解析: 暂无解析

  • 第10题:

    单选题
    实现函数调用需要()进行信息管理。
    A

    队列

    B

    堆栈

    C

    数组

    D

    参数


    正确答案: C
    解析: 暂无解析

  • 第11题:

    单选题
    关于递归调用不正确的描述是()
    A

    递归调用和嵌套调用都是通过堆栈管理实现的

    B

    函数直接或间接调用自己称为递归调用

    C

    递归终止条件必须为参数值等于0

    D

    递归算法的问题规模必须是逐步缩小的


    正确答案: B
    解析: 暂无解析

  • 第12题:

    单选题
    对数组名作函数的参数,下面描述正确的是(  )。
    A

    数组名作函数的参数,调用时将实参数组复制给形参数组

    B

    数组名作函数的参数,主调函数和被调函数共用一段存储单元

    C

    数组名作参数时,形参定义的数组长度不能省略

    D

    数组名作参数,不能改变主调函数中的数据


    正确答案: B
    解析:
    数组名作为函数参数,传递的是数组的首地址,主调函数和被调函数共用一段存储单元,如果被调函数中对数组进行操作,会改变主调函数中的数据。

  • 第13题:

    调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。

    A.队列

    B.栈

    C.多维数组

    D.顺序表


    正确答案:B
    解析:本题考查数据结构基础知识。
      在函数调用过程中形成嵌套时,则应使最后被调用的函数最先返回,递归函数执行时也是如此。例如,用递归方式求4的阶乘(以factorial(n)表示求n的阶乘)的过程如下所示:
      factorial(4)=4*factorial(3)
            =4*(3*factorial(2))
            =4*(3*(2*factorial(1)))
            =4*(3*(2*1)
            =4*(3*2)
            =4*6
            =24
      显然,要求4的阶乘,需要通过递归调用求出3的阶乘,要求出3的阶乘,必须先求出2的阶乘,依此类推,求出1的阶乘后才能得到2的阶乘,然后才能得到3和4的阶乘。该求解过程中的函数调用和返回需要满足后调用先返回的特点,因此需要使用栈结构。

  • 第14题:

    一般情况下,将递归程序转化成为非递归程序应该设置(1),但是消除(2)时不需要使用。

    A.堆栈

    B.队列

    C.堆栈或队列

    D.数组


    正确答案:A

  • 第15题:

    为支持函数调用及返回,常采用称为“( )”的数据结构。

    A.队列 B.栈 C.多维数组 D.顺序表


    正确答案:B

  • 第16题:

    关于递归调用不正确的描述是()

    • A、递归调用和嵌套调用都是通过堆栈管理实现的
    • B、函数直接或间接调用自己称为递归调用
    • C、递归终止条件必须为参数值等于0
    • D、递归算法的问题规模必须是逐步缩小的

    正确答案:C

  • 第17题:

    为了实现递归子程序的正确调用,人们必须用()来保存(返回地址)及有关信息。

    • A、堆栈
    • B、线性表
    • C、队列
    • D、入口点

    正确答案:A

  • 第18题:

    堆栈、队列和数组的逻辑结构都是线性表结构。


    正确答案:正确

  • 第19题:

    若使用一维数组名作函数实参,则以下正确的说法是()

    • A、须在主调函数中说明此数组的大小
    • B、参数组类型与形参数组类型可以不匹配
    • C、在被调用函数中,不需要考虑形参数组的大小
    • D、实参数组名与形参数组名必须一致

    正确答案:A

  • 第20题:

    单选题
    调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构。
    A

    队列

    B

    C

    多维数组

    D

    顺序表


    正确答案: C
    解析: 当在一个函数的运行期间调用另一个函数时,在运行被调用函数之前,系统需要先完成3个操作,即将所有的实参、返回地址等信息传递给被调函数保存;
    为被调函数的局部变量分配存储区;
    将控制转移到被调函数的入口。
    从被调函数返回调用函数之前,系统还要完成3个操作,即保存被调函数的计算结果;
    释放被调函数的数据区;
    依照被调函数保存的地址将控制转移到调用函数。
    当有多个函数构成嵌套调用时,按照"后调用先返回"的原则,上述函数之间的信息传递和控制转移必须通过"栈"来实现,每当调用一个函数时,就在栈顶为它分配一个存储区,每当退出一个函数时,就释放它的存储区,当前正在运行的函数的数据区必在栈顶。递归函数的运行过程类似于多个函数的嵌套调用,只是调用和被调用函数是同一个函数。

  • 第21题:

    单选题
    若有函数声明:void fun(float array[],int*ptr);以下叙述正确的是(  )。
    A

    函数参数array,ptr都是指针变量

    B

    函数参数array不是指针变量,ptr是指针变量

    C

    调用函数时,实参数组的值将一一复制给array数组

    D

    调用函数时,array是按值传送,ptr是按地址传送


    正确答案: D
    解析:
    数组名为数组的首地址,也是指向数组的指针,所以array和ptr都是指针,A项正确,B项错误。调用函数时,将实参数组首地址赋给指针array,而不是传递整个数组元素,C项错误。调用函数时,array与ptr都是按地址传送的,D项错误。答案选择A选项。

  • 第22题:

    单选题
    实现递归调用属于()的应用。
    A

    B

    数组

    C

    队列

    D

    二叉树


    正确答案: A
    解析: 栈是一种应用范围广泛的数据结构,适用于各种具有“后进先出”特性的问题。递归是一个重要的概念,同时也是一种重要的程序设计方法。简单地说,如果在一个函数或数据结构的定义中又应用了它自身,那么这个函数或数据结构称为是递归定义的,简称递归。应用栈与递归之间的关系,可以解决很多实际问题,如计算一个数的阶乘。

  • 第23题:

    单选题
    递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据结构。
    A

    队列

    B

    多维数组

    C

    D

    线性表


    正确答案: D
    解析: