单选题下列与栈结构有关联的是(  )。A 数组的定义域使用B 操作系统的进程调度C 函数的递归调用D 选择结构的执行

题目
单选题
下列与栈结构有关联的是(  )。
A

数组的定义域使用

B

操作系统的进程调度

C

函数的递归调用

D

选择结构的执行

参考答案和解析
正确答案: C
解析:
函数的递归调用是指函数调用函数本身,直到满足特定条件时终止,然后从最后被递归调用处返回。递归函数是通过栈来实现的,所以调用原则和栈的实现相一致。所以递归函数是通过栈来实现的。答案选择C选项。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

调用递归过程或函数时,处理参数及返回地址需要用一种称为(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的阶乘。该求解过程中的函数调用和返回需要满足后调用先返回的特点,因此需要使用栈结构。

第2题:

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

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度


正确答案:D
队列的修改是依先进先出的原则进行的,D正确。

第3题:

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

(39)

A.队列

B.栈

C.多维数组

D.顺序表


正确答案:B

第4题:

递归函数执行时,其调用和返回控制是利用( )来进行的。

A.栈
B.对列
C.数组
D.树

答案:A
解析:
本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中,栈有重要的作用。

第5题:

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

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


正确答案:B

第6题:

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

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的阶乘。求解的过程满足后调用先返回的特点,因此需要使用到栈。

第7题:

请教:2016年计算机二级公共基础知识基础练习题一单选题5如何解答?

下列与队列结构有关联的是

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度


  D

  【解析】队列的修改是依先进先出的原则进行的,D正确。

第8题:

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

A.队列

B.栈

C.多维数组

D.顺序表


正确答案:B

第9题:

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

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

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

第10题:

以下应用中,必须采用栈结构的是( )。

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

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

更多相关问题