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

admin2015-07-22 49

问题判断一个字符串是否是回文串的递归函数定义如下：
      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全国计算机二级

有如下类定义：　　　　class　MyBase　{　　　　　　　　int　k;　　　　public:　　　　　　　　MyBase(int　n=0):k(n)　{　}　　　　　　　　int　value(　)const{　return　k;}　　　　};

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

对下列二叉树进行中序遍历的结果是

下列选项中不符合良好程序设计风格的是

请在如下程序中的空格处填写正确的语句：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Basefun

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()

如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞

测试用例包括输入值集和【　】值集。

面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。

将x+y中的+运算符用友元函数重载应写为【】。

基金业绩分组比较隐含假设同组基金具有相同的风险水平。(　　)

“多行不义必自毙”这句话出自()

过量输液导致肺水肿的直接原因是什么?

皮肤有环形红斑，抗"O"效价升高高热、脓性心包积液

小导管注浆施工应根据土质条件选择注浆法，在砂卵石地层中宜采用()法。

重量分界点运价是指国内航空货物运输规定的()。

已知求A的特征值与特征向量，并指出A可以相似对角化的条件．

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；}，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

I’dliketoarrive20minutesearly______Icanhavetimeforacupoftea.

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

二级C

NCRE全国计算机二级

有如下类定义： class MyBase { int k; public: MyBase(int n=0):k(n) { } int value( )const{ return k;} };

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

对下列二叉树进行中序遍历的结果是

下列选项中不符合良好程序设计风格的是

请在如下程序中的空格处填写正确的语句：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Basefun

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()

如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞

测试用例包括输入值集和【 】值集。

面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。

将x+y中的+运算符用友元函数重载应写为【】。

基金业绩分组比较隐含假设同组基金具有相同的风险水平。( )

“多行不义必自毙”这句话出自()

过量输液导致肺水肿的直接原因是什么?

皮肤有环形红斑，抗"O"效价升高高热、脓性心包积液

小导管注浆施工应根据土质条件选择注浆法，在砂卵石地层中宜采用()法。

重量分界点运价是指国内航空货物运输规定的()。

已知求A的特征值与特征向量，并指出A可以相似对角化的条件．

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；}，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

I’dliketoarrive20minutesearly______Icanhavetimeforacupoftea.

有如下类定义：　　　　class　MyBase　{　　　　　　　　int　k;　　　　public:　　　　　　　　MyBase(int　n=0):k(n)　{　}　　　　　　　　int　value(　)const{　return　k;}　　　　};　　　

测试用例包括输入值集和【　】值集。

基金业绩分组比较隐含假设同组基金具有相同的风险水平。(　　)