判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

admin2019-03-05 68

问题判断一个字符串是否是回文串的递归函数定义如下：
      bool huiwen(string s) {
         int n=s.length();
         if(n<=1)
            return true;
         if(s[0]==s[n-1])
            return huiwen(s.substr(1,n-2));
         else
            return false;
      }
若执行函数调用表达式huiwen("radar")，函数huiwen被调用的次数是

选项 A、1
B、2
C、3
D、4

答案C

解析函数huiwen通过递归地比较字符串s的首尾字符是否相等，来判断字符串s是否是回文串，所以字符串"radar"需要判断"radar"的首尾字符、"ada"的首尾字符、"d"的首尾字符，函数huiwen需要被调用3次，答案为C。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

二级C

NCRE全国计算机二级

假定要动态分配一个类型为worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句是______。

设有以下类的定义：classEx{intx;public:voidsetx(intt=0);};若在类外定义成员函数setx()，以下定义形式中正确的是

以下选项中与k=n++；完全等价的表达式是

在下面的函数声明中，存在着语法错误的是

下列对重载函数的描述中，错误的是()。

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；若执行语句：

下列有关内联函数的叙述中，正确的是

结构化分析方法是面向______进行分析的方法。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。

()场所应安装漏电保护装置。

6岁，女性，胸骨左缘3～4肋间闻及IV/6级响亮粗糙的全收缩期杂音伴震颤，肺动脉瓣第二心音亢进、固定分裂

细菌耐药率超过多少的抗菌药物应该参照药敏试验结果用药

甲乙双方拟组成一个联营企业，甲方未能按联营合同缴足出资，乙方根据仲裁协议申请仲裁。仲裁过程中，仲裁庭主持调解，双方达成调解协议，甲方同意补缴出资，乙方放弃赔偿请求。下列表述中不正确的是()

甲与乙在合同中约定因合同所发生的争议，提交仲裁，但未明确具体的仲裁委员会。后双方发生争议，甲与乙就仲裁协议的效力看法不一。当事人欲申请法院确定该仲裁协议的效力，则有管辖权的法院是：()

阅读下面文章，完成下列小题。竹思竹文化是中国特有的文化，假如我们判断不错的话，竹文化应是与儒文化相得益彰的一种文化。在竹子身上，儒生们或看到气质、风骨，或看到

窒息灭火属于：

弧弹性系数对曲线型需求曲线的点弹性系数的估计在下列哪种情况发生时将得到改善?()。

在工程招标阶段，监理工程师要对承包单位的资质进行审查，并根据(55)确定参与投标企业的资质等级。

Whowillspeakatthemeeting?

判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

二级C

NCRE全国计算机二级

假定要动态分配一个类型为worker的具有n个元素的数组，并由r指向这个动态数组，则使用的语句是______。

设有以下类的定义：classEx{intx;public:voidsetx(intt=0);};若在类外定义成员函数setx()，以下定义形式中正确的是

以下选项中与k=n++；完全等价的表达式是

在下面的函数声明中，存在着语法错误的是

下列对重载函数的描述中，错误的是()。

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；若执行语句：

下列有关内联函数的叙述中，正确的是

结构化分析方法是面向______进行分析的方法。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。

()场所应安装漏电保护装置。

6岁，女性，胸骨左缘3～4肋间闻及IV/6级响亮粗糙的全收缩期杂音伴震颤，肺动脉瓣第二心音亢进、固定分裂

细菌耐药率超过多少的抗菌药物应该参照药敏试验结果用药

甲乙双方拟组成一个联营企业，甲方未能按联营合同缴足出资，乙方根据仲裁协议申请仲裁。仲裁过程中，仲裁庭主持调解，双方达成调解协议，甲方同意补缴出资，乙方放弃赔偿请求。下列表述中不正确的是()

甲与乙在合同中约定因合同所发生的争议，提交仲裁，但未明确具体的仲裁委员会。后双方发生争议，甲与乙就仲裁协议的效力看法不一。当事人欲申请法院确定该仲裁协议的效力，则有管辖权的法院是：()

阅读下面文章，完成下列小题。竹思竹文化是中国特有的文化，假如我们判断不错的话，竹文化应是与儒文化相得益彰的一种文化。在竹子身上，儒生们或看到气质、风骨，或看到

窒息灭火属于：

弧弹性系数对曲线型需求曲线的点弹性系数的估计在下列哪种情况发生时将得到改善?()。

在工程招标阶段，监理工程师要对承包单位的资质进行审查，并根据(55)确定参与投标企业的资质等级。

Whowillspeakatthemeeting?

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是