全国自考（数据结构）模拟试卷8

36． 3DELLEFT(BT,X).

35． 3CREATE(X,LBT,RBT);

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)

  }

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

PARENT(BT,X);

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

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

voide ditui(int n)

  {int i;

  i=n;

  while(i＞1)

  prinft(i--);

  }

32． 求下面算法中变量count的值：(假设n为2的乘幂，并且n＞2)

int Time

  {int n

       count=0;x=2;

       while(x＜n/2)

       {x*=2;count++;

       }

       return(count)

  }

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

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

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