简答题

已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

问答题已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。

问答题请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。

问答题证明：具有n个顶点的无向图最多有n×（n-1） 2条边。（即写出结论的推导过程）

问答题已知长度为12的线性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。

问答题请写出下列递归算法的功能。  typedef struct node{          datatype data；          struct node *link；  } *LinkList；  int ALGORISM（LinkList list）  {          if（list==NULL）              return 0；          else              return 1+ALGORISM（list->link）；  }