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

下面关于函数的递归调用描述正确的是()。

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面关于函数的递归调用描述正确的是()。”相关的问题
第1题
在程序的执行过程中,系统用()实现嵌套调用(递归调用)函数的正确返回。

A.队列

B.优先队列

C.栈

D.散列表

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

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

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

点击查看答案
第4题
下面描述中,正确的是()。

A.多承中,多个基类必须采用相同的继承方式

B.多继承中,多个基类可以采用不同的继承方式

C.多继承中创建派生类对象时会先调用派生类构造函数,再调用各基类构造函数

D.多继承中创建派生类对象时各基类构造函数的调用顺序与基类的继承顺序一致

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

点击查看答案
第6题
关于自定义函数的描述正确的是()

A.函数被定义后,输入函数名就可以调用函数了

B.函数被定义后,只有被调用才会被执行,否则这些代码就永远不会被执行

C.自定义函数可以先使用再定义

D.自定义函数不能带有参数

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

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

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

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

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

点击查看答案
第8题
关于广播变量,下面哪个是错误的()。

A.A任何函数调用

B.B是只读的

C.C存储在各个节点

D.D存储在磁盘或HDFS

点击查看答案
第9题
C++中,关于构造函数和析构函数,正确的描述是()。
A、在定义类时,必须自定义构造函数和析构函数,在创建对象时自动调用构造函数,在释放对象时自动调用析构函数

B、构造函数和析构函数均可以重载

C、已知类Student以及Student*p;在使用p=newStudent;时自动调用无参构造函数创建动态对象,在deleltep;时自动调用析构函数释放动态对象

D、构造函数和析构函数都可以成为虚函数

点击查看答案
第10题
下面是一个快速排序的逆归算法。为了避免最坏情况,取基准记录pivot采用从lelt,right和中取中间

下面是一个快速排序的逆归算法。为了避免最坏情况,取基准记录pivot采用从lelt,right和中取中间值,并交换到low位置的办法。数组A存放待排序的一组记录,数据类型为T,left和right是待排序子区间的最左端点和最右端点。

(1)实现三者取中子程序mediancy(A,left,right);

(2)改写QuickSort算法,不用栈消去第二个递归调用QuickSort(A,pivotPos+1,right);

(3)继续改写QuickSort算法,用栈消去剩下的递归调用。

点击查看答案
第11题
关于新特性Generator函数的描述,错误的是()。

A.Generator函数,又称生成器函数

B.声明Generator函数的关键字是:function*

C.Generator函数执行后得到的一个生成器

D.使用return语句使Generator函数暂停执行,直到next方法的调用

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