问答题给出一组关键字T=(12，2，16，30，8，28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列：
问答题证明：具有n个顶点的无向图最多有n{n-1)/2条边。
问答题证明二叉排序树用中序遍历时输出的信息是由小到大排序的。【中国海洋大学2005五(15分)】
问答题一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是(1) ；如果用二叉链表存储该二叉树，则空指针数量为(2)。【电子科技大学2013一、1(2分)】
问答题试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】
问答题一个有2001个结点的完全二叉树的高度是__________。【南京理工大学1997三、2(1分)】
问答题在基于关键字比较且时间为O(nlog
2
n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】
问答题分析下述算法功能 Status A(BiThrTree T，Status(*Visit)(TglemType e)){ p—T一>lchild； while(p!一T){ while(p一>LTag==Link)p=p->lChild； if(!Visit(p-->data))return ERRoR； while(p一>RTag一=Thread&&p->rchild!=T){ p=p->rchild； Visit(p-->data)； } p=p->rchild； } return OK； }
问答题设高为h的m阶B一树上共有k个关键字，则其叶子结点有__________个。【北京交通大学2006二、8(2分)】
问答题
问答题给定一个整数数组b[0．N-1]，6中连续的相等元素构成的子序列称为平台。试设计算法，求出b中最长平台的长度。【中科院计算所1999五、2(20分)】
问答题设计一个求两个集合A和B之差C=A—B的程序，即当且仅当e是A的一个元素，但不是B中的一个元素时，e才是c中的一个元素。集合用有序链表实现，初始时，A、B集合中的元素按递增排列，C为空；操作完成后，A、B保持不变，C中元素按递增排列。下面的函数append(1ast，e)是把值为e的新结点链接在由指针last指向的结点的后面，并返回新结点的地址；函数difference(A，B)实现集合运算A—B，并返回表示结果集合C的链表的首结点的地址。在执行A—B运算之前，用于表示结果集合的链表首先增加一个附加的表头结点，以便新结点的添加，当A—B运算执行完毕后，再删除并释放表示结果集合的链表的表头结点。【上海大学2000年】 typedef struct node( int element； struct node*link； }NODEj NODE*A，*B，*C； NODE *append (NODE *last，in七e) { last一>link=(NODE*)malloc(sizeof(NODE))； last一>link一>element=e； return (1ast一>link); } NODE*dlf ference(NOI)E*A，N0 L)E*B) { }
问答题编写算法，将自然数1～n2按“蛇形”填入n×n矩阵中。例(1～42)如图所示(用程序实现)。【南京航空航天大学1997八(12分)】【中科院计算所1996】
问答题如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法，请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(1flag，left，data，right，rflag)，其中：1flag=0，left指向其左孩子，lflag=1，left指向其前驱；rflag=0，right指向其右孩子，rflag=1，right指向其后继。 prior(node，x) {if(node!=null) if((1) )*x=node一>right； else*x=node一>left ; } next(bt，node，x) ／*bt是二叉树的树根*／ {(2) ； if(node!=bt＆(4)； while(*x==node)； *x=t； } }【南京航空航天大学1996十(8分)】
问答题设待排序的关键字分别为28，13，72，85，39，41，6，20。按二分法插入排序算法已使前7个记录有序，中间结果如下：试在此基础上，沿用上述表达方式，给出继续采用二分法插入第8个记录的比较过程。
问答题Hash方法的平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些? 【中国人民大学2000一、4(4分)】
问答题用单链表存储多项式的结构定义如下：
Typedef struct Term{ //多项式的项
float coef; //系数
int exp; //指数
struct Term
*
link;//链指针
}
*
Polynomial;
试编写一个算法，输入一组多项式的系数和指数，按指数降幂的方式建立多项式链表，要求该链表具有表头结点。如果输入的指数与链表中已有的某一个项的指数相等，则新的项不加入，并报告作废信息。整个输入序列以输入系数为0标志结束。算法的首部为Polynomial createPoly()；
问答题设有一个正整数序列组成的有序单链表(按递增次序有序，且允许有相等的整数存在)，试编写能实现下列功能的算法：(要求用最少的时间和最小的空间。)(1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列{20，20，17，16，15，15，11，10，8，7，7，5，4}中比10大的数有5个)；(2)在单链表中将比正整数x小的数按递减次序排列；(3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】
问答题试编写求倒排循环链表元素的算法。【南京航空航天大学1995十二(10分)】
问答题分析ISAM文件(INDEXED SEQUENTIAL ACCESS METHORD)和VSAM文件(VIRTUALSTORAGE ACCESS METHORD)的应用场合、优缺点等。【华南理工大学2001一、4(4分)】