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

admin2015-07-22 35

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

下列程序的运行结果为#include＜iostream．h＞voidprint(doublea){cout＜＜++a；}voidprint(inta，intb){

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

假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

算法分析的目的是()。

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

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

[*]

They______holdthemeetingtoday.

患者，女性，40岁，上前牙牙冠变色10年，要求诊治。年轻时左上前牙有洞曾在医院治过。检查见黄白色充填物大面积且变黄色，叩痛(-)；牙冠棕褐变色，切端重度磨损，叩痛(±)，不松动。该患者的治疗设计不包括

某公司2006年6月进口一批设备，2007年4月对该批货物进口税额提出异议，经海关审核发现，由于计算错误，多征税款43750元人民币。根据规定，海关应退还多征的税款。()

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。

平平忘不掉叔叔煮的鸡汤的味道。这种记忆属于()。

学理解释是法律解释的一种,它属于()。

综合布线系统常用的传输介质包括()和()。

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

二级C

NCRE全国计算机二级

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；q=(long

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

下列程序的运行结果为#include＜iostream．h＞voidprint(doublea){cout＜＜++a；}voidprint(inta，intb){

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

假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

算法分析的目的是()。

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

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

[*]

They______holdthemeetingtoday.

患者，女性，40岁，上前牙牙冠变色10年，要求诊治。年轻时左上前牙有洞曾在医院治过。检查见黄白色充填物大面积且变黄色，叩痛(-)；牙冠棕褐变色，切端重度磨损，叩痛(±)，不松动。该患者的治疗设计不包括

某公司2006年6月进口一批设备，2007年4月对该批货物进口税额提出异议，经海关审核发现，由于计算错误，多征税款43750元人民币。根据规定，海关应退还多征的税款。()

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。

平平忘不掉叔叔煮的鸡汤的味道。这种记忆属于()。

学理解释是法律解释的一种,它属于()。

综合布线系统常用的传输介质包括()和()。

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；q=(long

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