首页 > 公务员考试
题目内容 (请给出正确答案)
[判断题]

函数的递归调用效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“函数的递归调用效率不高,递归层次过多会导致栈溢出(在计算机中…”相关的问题
第1题
下面关于函数的递归调用描述正确的是()。

A.必须有一个明确的结束条件

B.每次进入更深一层递归时,问题规模相比上次递归都应有所减少

C.递归调用效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧

D.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

点击查看答案
第2题
一个函数如何调用其他函数,他就是递归函数。()
点击查看答案
第3题
在程序的执行过程中,系统用()实现嵌套调用(递归调用)函数的正确返回。

A.队列

B.优先队列

C.栈

D.散列表

点击查看答案
第4题
设n大于等于0,有一个递归算法如下: 则计算fact(n)需要调用该函数的次数为多少次?

设n大于等于0,有一个递归算法如下:

则计算fact(n)需要调用该函数的次数为多少次?

点击查看答案
第5题
下列有关递归算法的说法不正确的是()

A.递归是将一个规模较大的问题分解为若干个规模较小的子问题

B.递归算法中拆分出来的子问题可以与原问题不同

C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体

D.递归算法按照先递推再回归的过程执行

点击查看答案
第6题
设有n个元素存放于一个一维数组A[]中,每个元素的数据类型设为T,试设计一个递归函数,重新实现
简单选择排序算法,函数的首部如下。voidselectSort(TA[],intleft,intright);其中,[AC]存放待排序数据,left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为:selectSort(A,0,n-1).

点击查看答案
第7题
递归可以放在最后一步来调用,这样的递归称为尾递归,尾递归就可以无限递归下去。()
点击查看答案
第8题
汇编语言中不允许递归调用子程序。()
点击查看答案
第9题
递归按其调用方式分:___________。

点击查看答案
第10题
程序的三种基本控制结构是()

A.过程,子过程,分程序

B.顺序,选择和循环

C.递归,堆栈和队列

D.调用,返回和转移

点击查看答案
第11题
实现单入口单出口程序的三种基本控制结构是()

A.顺序、选择、循环

B.过程、子程序、分程序

C.调用、返回、转移

D.递归、堆栈、队列

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改