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

admin2015-07-22 40

问题判断一个字符串是否是回文串的递归函数定义如下：
      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/h5Np777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在MyClass类的定义中，对赋值运算符二进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator＝(constMyClass&rhs){if(this==&rhs)return*this；

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(

有如下程序：#include＜iostream＞usingnamespacestd；classCA{public：CA()＜cout＜＜’A’；)}；classCB:privateCA{public：CB(){co

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。

已知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：classsample{public:sample(){};【】};

对下列二叉树进行中序遍历的结果为【　】。

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

A．阻遏蛋白结合位点B．激活蛋白CAP结合位点C．两者皆有D．两者皆无大肠埃希菌乳糖操纵子有

商业银行通过同业拆借拆人的资金可以用于哪些用途?

甲向区公安局报案控告乙将其价值10万元的名画盗窃。区公安局以没有证据证明是乙所为不予立案，并发出了不予立案通知书，如果甲不服，他的下述哪些行为符合法律规定?()

一般规定，在自然养护时，对火山灰水泥、粉煤灰水泥、掺有缓凝型外加剂的混凝土，浇水保湿养护日期不得少于()。

货币市场是指专门融通()以内短期资金的场所。

A注册会计师负责审计甲公司2×10年度财务报表，在对销售与收款循环进行审计的过程中，遇到下列问题，请代为做出正确的专业判断。下列关于A注册会计师在应收账款函证中的处理，恰当的是()。

Whereistheman?

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

二级C

NCRE全国计算机二级

在MyClass类的定义中，对赋值运算符二进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator＝(constMyClass&rhs){if(this==&rhs)return*this；

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(

有如下程序：#include＜iostream＞usingnamespacestd；classCA{public：CA()＜cout＜＜’A’；)}；classCB:privateCA{public：CB(){co

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。

已知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：classsample{public:sample(){};【】};

对下列二叉树进行中序遍历的结果为【 】。

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

A．阻遏蛋白结合位点B．激活蛋白CAP结合位点C．两者皆有D．两者皆无大肠埃希菌乳糖操纵子有

商业银行通过同业拆借拆人的资金可以用于哪些用途?

甲向区公安局报案控告乙将其价值10万元的名画盗窃。区公安局以没有证据证明是乙所为不予立案，并发出了不予立案通知书，如果甲不服，他的下述哪些行为符合法律规定?()

一般规定，在自然养护时，对火山灰水泥、粉煤灰水泥、掺有缓凝型外加剂的混凝土，浇水保湿养护日期不得少于()。

货币市场是指专门融通()以内短期资金的场所。

A注册会计师负责审计甲公司2×10年度财务报表，在对销售与收款循环进行审计的过程中，遇到下列问题，请代为做出正确的专业判断。下列关于A注册会计师在应收账款函证中的处理，恰当的是()。

Whereistheman?

对下列二叉树进行中序遍历的结果为【　】。