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

admin2019-06-07 52

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

下面的函数调用为：fun(x+y,3,min(n-1，y))则fun的实参个数是()。

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe

下面的描述中，不属于面向对象方法的是()。

C++中将两个字符串连接起来组成一个字符串的函数是__________。

下列语句中，错误的是()。

语句ofstreamf("SALARY.DAT"，ios_base::app)；的功能是建立流对象f，并试图打开文件SALARY.DAT与f关联，而且()。

BritishdictionariesgenerallyuseInternationalPhoneticAlphabetwhileAmericanonesemploy______

患者，男性，30岁，右胸外伤2小时入院。剧烈胸痛，气促。查体：面色苍白，R30次/分，P110次/分，BP90/64mmHg。气管左移，颈部可触及皮下气肿，右胸部挤压征阳性，听诊右肺呼吸音消失。为确诊该患者，应首选的检查方法是

思维的最大特征是

在法庭质证过程中，一方当事人申请重新鉴定，该当事人只有在提出有效证据证明存在以下情形中的(　　)时，法院才会同意其中请。

贷款担保是指为提高()的可能性，降低银行资金损失的风险，银行在发放贷款时要求借款人提供担保，以保障贷款债权实现的法律行为。

执行政府定价或指导价的合同，在合同约定的交付期限内，政府价格调整，逾期交付标的物的遇(　　)执行。

结合自己的思想实际谈谈你对教师人生价值的理解。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是【】。

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

二级C

NCRE全国计算机二级

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

下面的函数调用为：fun(x+y,3,min(n-1，y))则fun的实参个数是()。

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe

下面的描述中，不属于面向对象方法的是()。

C++中将两个字符串连接起来组成一个字符串的函数是__________。

下列语句中，错误的是()。

语句ofstreamf("SALARY.DAT"，ios_base::app)；的功能是建立流对象f，并试图打开文件SALARY.DAT与f关联，而且()。

BritishdictionariesgenerallyuseInternationalPhoneticAlphabetwhileAmericanonesemploy______

患者，男性，30岁，右胸外伤2小时入院。剧烈胸痛，气促。查体：面色苍白，R30次/分，P110次/分，BP90/64mmHg。气管左移，颈部可触及皮下气肿，右胸部挤压征阳性，听诊右肺呼吸音消失。为确诊该患者，应首选的检查方法是

思维的最大特征是

在法庭质证过程中，一方当事人申请重新鉴定，该当事人只有在提出有效证据证明存在以下情形中的( )时，法院才会同意其中请。

贷款担保是指为提高()的可能性，降低银行资金损失的风险，银行在发放贷款时要求借款人提供担保，以保障贷款债权实现的法律行为。

执行政府定价或指导价的合同，在合同约定的交付期限内，政府价格调整，逾期交付标的物的遇( )执行。

结合自己的思想实际谈谈你对教师人生价值的理解。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是【】。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在法庭质证过程中，一方当事人申请重新鉴定，该当事人只有在提出有效证据证明存在以下情形中的(　　)时，法院才会同意其中请。

执行政府定价或指导价的合同，在合同约定的交付期限内，政府价格调整，逾期交付标的物的遇(　　)执行。