函数depth实现返回二叉树的高度,请在空格处将算法补充完整。intdepth(Bitree*t){if(t==NULL)return0;else{hl=depth(t->lchild);hr=());if(())returnhl+1;elsereturnhr+1;}}

题目

函数depth实现返回二叉树的高度,请在空格处将算法补充完整。intdepth(Bitree*t){if(t==NULL)return0;else{hl=depth(t->lchild);hr=());if(())returnhl+1;elsereturnhr+1;}}


相似考题
更多“函数depth实现返回二叉树的高度,请在空格处将算法补充完整。i”相关问题
  • 第1题:

    下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填上适当内容,实现该函数。 Boo1 fun (char*str) { int i=0,j=0; while(str[j]j++; for(j--;i<j&&str[i]==str[j];i++,j--); return i ______ j; }

    A.>==

    B.||

    C.&&

    D.<==


    正确答案:A
    解析:while循环取串长度,赋值给j,然后在for循环中由串两边开始向中间进行字符比较,当最后i和j标识字符位置的变量相等,即为奇数个字符,或者i大于j时即为偶数十字符,则表示是对称的。

  • 第2题:

    (8)下列这个Sub过程的功能是统计字符串中“a”的个数,请在空白处填上合适的代码,将程序补充完整。Private Sub numCount() Dim num As Integer s$="software And hardware" Num=Len(s$) For i=1 unm b$=。 If b$="a"Then x=x+1 Next i Print"x=";xEnd Sub


    正确答案:Mid(s$,i,1)
    【解析】分析题目和程序段可知,空白处的作用是取出字符串s中的第i个字符,这里可以使用Mid函数来取出第i个字符,然后对比该字符是否是字符a,如果是,则变量x加1,如果不是则跳过if后面的语句继续循环,最后输出x。

  • 第3题:

    以下程序段是函数返回a所指数组中最小的值所在的下标值,请在下划线处填空。

    fun(int *a,int n)

    {

    int i,j=0,p;

    p=j;

    for(i=j;i<n;i++)

    if(a[i]<a[p]) 【 】;

    return(p);

    }


    正确答案:p=i
    p=i

  • 第4题:

    以下函数模板main()的功能是:返回数组a中最大元素的值。请将横线处缺失部分补充完整。

    template<typename T>Tmax(Ta[],intn)

    {

    Tm=a[0];

    for(int i:1;i(n;i++)

    if(a[i]>m______;

    return m;

    }


    正确答案:(eh=filel.get())!=eof。
    (eh=filel.get())!=eof。 解析: 本题是判断文件是否达到结尾,可以使用流输入的get函数获得当前字符,然后判断该字符是否是eof即可。

  • 第5题:

    使用VC++6.0打开考生文件夹下的源程序文件3.cpp。程序通过继承关系,实现对姓名的控制。类TC1实现对名字访问的接口,TC2实现对名字的设置和输出。

    程序输出为

    TC2Name

    May

    其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。

    (1)在类TCl中定义接口函数GetName为纯虚函数。请在注释1后添加适当的语句。

    (2)函数GetName2用于获得名字的缓存,但只获得允许读操作这个缓存,请在注释2后添加适当的语句。

    (3)实现TC2的构造函数,请在注释3后添加适当的语句。

    (4)完成TC2的构造函数,实现对名字的处理。请在注释4后添加适当的语句。

    注意:增加或者修改代码的位置已经用符号表示出来,请不要修改其他的程序代码。

    试题程序:

    include<iostream.h>

    classTC1

    {

    public:

    //********1********

    };

    classTC2:publicTCl

    {

    public:

    voidGetName

    {

    cout<<"TC2Name"<<endl;

    }

    //********2********

    {

    returnm_str;

    }

    //********3********

    {

    inti:

    for(i=0;str[i]!=0;i++)

    m_str[i]=str[i];

    //********4********

    }

    private:

    charm_str[32];

    };

    voidmain

    {

    TCl*P;

    TC20bj1("May");

    p=&objl;

    p->GetName;

    cout<<obj1.GetNamc2<<endl;

    return;

    }


    正确答案:

    (1)应添加“virtualvoidGetNamt!=0;”。

    (2)应添加“constchar*GetName2”。

    (3)应添加“TC2(char*str)”。

    (4)应添加“m_str[i]=0;”。

    【解析】本题第1处要求“在类TC1中定义接口函数GetName,为纯虚函数”。在C++中,在基类中用virtual声明成员函数为虚函数。纯虚函数是在声明虚函数时被“初始化”为0的函数,即“virtualvoidGetName=0;”。第2处要求“函数GetName2实现获得名字的缓存,但只获得读允许操作这个缓存”。只能引用数据成员,而不能修改,所以使用常成员函数,其一般形式为“const函数类型函数名”,即“constchar*GetName2”。第3处要求“实现TC2的构造函数”。TC2的构造函数与类TC2的名称应该相同,而且第3处的大括弧中是对字符数组str的操作,所以类TC2的构造函数中的参数为str,即这里补全为“TC2(char*str)”。第4处要求“完成TC2的构造函数,实现对名字的处理”,补全类TC2的构造函数,构造函数中的名字变量str对应于类TC中的成员变量m_str,所以这里补全变量赋值操作“m_str[i]=0;”。


  • 第6题:

    以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。

  • 第7题:

    下列是在具有头结点单向列表中在第i个结点之前插入新结点的算法,请在空格内填上适当的语句。
    (NODE *)malloc(sizeof(NODE));p->next=q->next;q->next=p

  • 第8题:

    函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i<1||i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]= (1) ; (2) ; return OK;}


    正确答案:(1)L->slist[k+1] (2) --L->Length

  • 第9题:

    函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p;int j;p=L->next;j=1; while(p&&ji) return ERROR;*e= (2) ;return OK;}


    正确答案:(1)p=p->next (2)p->data

  • 第10题:

    单选题
    以下函数的功能是计算a的n次方作为函数值返回: double fun(double a,int n) {  int i;  double s=1.0;  for(i=1;i<=n;i++)s=______;  return s; } 为实现上述功能,函数中下画线处应填入的是(  )。
    A

    s*i

    B

    s*a

    C

    s+i*i

    D

    s+a*a


    正确答案: A
    解析:
    for循环语句,i=1时,s=s*a;i=2时,s=s*a*a=s*a2;i=n时,s=s*an。最后返回s。答案选择B选项。

  • 第11题:

    填空题
    函数depth实现返回二叉树的高度,请在空格处将算法补充完整。intdepth(Bitree*t){if(t==NULL)return0;else{hl=depth(t->lchild);hr=());if(())returnhl+1;elsereturnhr+1;}}

    正确答案: depth(t->rchild hl>hr
    解析: 暂无解析

  • 第12题:

    填空题
    函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p;int j;p=L->next;j=1; while(p&&ji) return ERROR;*e= (2) ;return OK;}

    正确答案: (1)p=p->next (2)p->data
    解析: 暂无解析

  • 第13题:

    下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在画线处填上适当内容,实现该函数。

    bool fun(char*str)}

    int i:0,j=0;

    while(str[j]) (6) ;

    for(J--;i<j&&str[i]==str[J];i++,J--);

    return i (7) J;

    }


    正确答案:j-->=
    j--,>= 解析: 首先利用while循环得到数组的最大下标j,i为数组的最小下标,然后在for循环中判断将j和i逐次移动并判断对应位置上的元素是否相等。当i>=j时,则表示数组元素为完全对称,返回为true;否则为不对称,返回为false。

  • 第14题:

    函数fun的功能是:根据以下公式求p的值,结果由函数值返回。m与n为两个正数且要求m>n。

    例如:m=12,n=8时,运行结果应该是495.000000。请在题目的空白处填写适当的程序语句,将该程序补充完整。

    #include

    #include

    float fun (int m, int n)

    { int i;

    double p=1.0;

    for(i=1;i<=m;i++)( );

    for(i=1;i<=n;i++)( );

    for(i=1;i<=m-n;i++)p=p/i;

    return p;}

    main ()

    { clrscr();

    printf ("p=%f\n",fun (12,8));}


    正确答案:
    p=p*i;p=p/i

  • 第15题:

    下面的程序用“冒泡”法将数组a中的10个整数按升序排列,请在【 】、【 】、【 】处将程序补充完整。

    Option Base 1

    Private Sub Command1_Click ()

    Dim a

    a=Array (678, 45, 324, 528, 439, 387, 87, 875, 273,823)

    For i=【 】

    For j=【 】

    If a(i)【 】a(j) Then

    a1=a(i)

    a(i)=a(j)

    a (j) =a1

    End If

    Next j

    Next i

    For i=1 To 10

    Print a(i)

    Next i

    End Sub


    正确答案:a To 9i+1 To 10 >=
    a To 9,i+1 To 10, >=

  • 第16题:

    函数实现单链表的删除算法,请在空格处将算法补充完整。


    正确答案:

    (1)p->next!=NULL(2)p->next=q->next

  • 第17题:

    请在如下程序中的空格处填写正确的语句: include using namespace std; class Base {

    请在如下程序中的空格处填写正确的语句:

    include <iostream>

    using namespace std;

    class Base {

    public:

    void fun() {cout<<"Base fun"<<endl; }

    };

    class Derived: public Base {

    public:

    void fun() {

    【 】; //调用基类的函数fun()

    cout<<"Derived fun "<<endl;

    }

    };


    正确答案:Base::fun()
    Base::fun() 解析:本题考查的知识点是:派生类对基类成员的访问。本题的派生类Derived覆盖了基类Base中的fun(),如需调用基类版本的fun(),则需要使用域运算符“::”。故应该填写Base::fun()。

  • 第18题:

    下列是在具有头结点单向链表中删除第i个结点的算法,请在空格内填上适当的语句。
    q=q->next;p=q->next;q->next=p->next

  • 第19题:

    函数实现单链表的插入算法,请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULL||j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2) ; return OK;}/*ListInsert*/


    正确答案:(1)s->next=p->next (2)p->next=s

  • 第20题:

    函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/


    正确答案:i-j+1 i-t->len+1

  • 第21题:

    填空题
    函数实现单链表的删除算法,请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( (1) )&&(jnext;j++; } if(p->next==NULL||j>i-1) return ERROR; q=p->next; (2) ; *s=q->data; free(q); return OK;}/*listDelete*/

    正确答案: (1)p->next!=NULL (2)p->next=q->next
    解析: 暂无解析

  • 第22题:

    填空题
    函数实现串的模式匹配算法,请在空格处将算法补充完整。intindex_bf(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=();j=0;}if(j>=t->len)return();elsereturn-1;}}/*listDelete*/

    正确答案: i-j+1 i-t->len+1
    解析: 暂无解析

  • 第23题:

    填空题
    函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(iL->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]= (1) ; (2) ; return OK;}

    正确答案: (1)L->slist[k+1] (2) --L->Length
    解析: 暂无解析