一起答
主观

以二叉链表为存储结构,分别实现二叉树的下列运算:

PARENT(BT,X);

试题出自试卷《全国自考(数据结构)模拟试卷8》
参考答案
查看试卷详情
相关试题
  1. 36. 3DELLEFT(BT,X).

  2. 35. 3CREATE(X,LBT,RBT);

  3. 33. 写出下列程序段的输出结果。(假设此栈中元素的类型是char) 

    voide main(   )

      {stack s;

        char x,y;

        InitStack(s)

        x=‘1’,y=‘0’

        push(s,x);

        push(s,x);

        push(s,y);

        push(s,x);

        push(s,‘e’);

        push(s,x);

          pop(s,x);

        push(s,‘h’);

        while(!stackEmpty(s))

        {pop(s,y);

             printf(y);

             }

             prinft(x)

      }

  4. 以二叉链表为存储结构,分别实现二叉树的下列运算:

    PARENT(BT,X);

  5. 31. 简述一下算法的功能:

    status A (1inkedlist   L)

         {//L是无表头结点的单链表

           if (L&&L—>next)

              {Q=L;L=L—>next;P=L;

              while(P—>next)P=P—>next;

              P—>next=Q;Q—>next=NULL;

              }

      return ok;

      )//A

  6. 30. 请将下面的程序改成递归的过程。

    voide ditui(int n)

      {int i;

      i=n;

      while(i>1)

      prinft(i--);

      }

  7. 32. 求下面算法中变量count的值:(假设n为2的乘幂,并且n>2)

    int Time

      {int n

           count=0;x=2;

           while(x<n/2)

           {x*=2;count++;

           }

           return(count)

      }

  8. 29. 已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92},现在假设散列表的地址空间为T[0..10],请用除余法构造散列函数,如果存在冲突问题,请用线性探查法解决冲突,并给出相应的散列表。

  9. 28. 已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180},按照上述插入顺序构造一棵二叉排序树,则请给出二叉排序树的构造过程,说明其深度,并在等概率的条件下求出平均查找长度。

  10. 26. 已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA,请问:这棵二叉树是惟一的吗?如果树是不惟一的,请画出满足此条件的不同的二叉树,并简单分析一下。