若一个问题既可以用迭代方式也可以用递归方式求解，则(65)方法具有更高的时空效率。

admin2021-01-13 43

问题若一个问题既可以用迭代方式也可以用递归方式求解，则(65)方法具有更高的时空效率。

选项 A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归

答案A

解析本题考查迭代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回，因此需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等)，因此与实现相同功能的非递归函数相比，运行效率较低。

转载请注明原文地址:https://kaotiyun.com/show/OCCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若一个问题既可以用迭代方式也可以用递归方式求解，则(65)方法具有更高的时空效率。

软件设计师上午基础知识考试

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。

软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

以下灭火剂中，()不具有化学抑制的作用。

在感染性休克的治疗中，哪项是最基本的

若该患者同时出现下列哪项应疑是嗜铬细胞瘤如为老年患者，伴剧烈呛咳则应考虑

A．咪康唑B．甲硝唑C．庆大霉素D．聚甲酚磺醛E．曲古霉素滴虫性阴道炎宜选用()。

材料和设备供应方的项目管理工作主要在建设工程项目的(　　)进行。

课堂里某种占优势的态度与情感的综合表现被称为()。

2018年5月2日，习近平总书记在北京大学师生座谈会上的讲话中指出，评价教师队伍素质的第一标准应该是()。

关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof

Inthefuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.The【

A、Robotswilltakeplaceofhumanworkers.B、Millionsofjobswilldisappear.C、Thefifthindustrialrevolutionwillhappen.D、A

若一个问题既可以用迭代方式也可以用递归方式求解，则(65)方法具有更高的时空效率。

软件设计师上午基础知识考试

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。

软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

以下灭火剂中，()不具有化学抑制的作用。

在感染性休克的治疗中，哪项是最基本的

若该患者同时出现下列哪项应疑是嗜铬细胞瘤如为老年患者，伴剧烈呛咳则应考虑

A．咪康唑B．甲硝唑C．庆大霉素D．聚甲酚磺醛E．曲古霉素滴虫性阴道炎宜选用()。

材料和设备供应方的项目管理工作主要在建设工程项目的( )进行。

课堂里某种占优势的态度与情感的综合表现被称为()。

2018年5月2日，习近平总书记在北京大学师生座谈会上的讲话中指出，评价教师队伍素质的第一标准应该是()。

关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof

Inthefuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.The【

A、Robotswilltakeplaceofhumanworkers.B、Millionsofjobswilldisappear.C、Thefifthindustrialrevolutionwillhappen.D、A

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

材料和设备供应方的项目管理工作主要在建设工程项目的(　　)进行。