问答题高度为5的平衡二叉树，其结点数最多可以有__________个；最少可以是__________个。【中国科学技术大学1997二、5(4分)】
问答题设有数据逻辑结构为：
B=(K，R)，K={k1，k2，…，k9}
R={＜k1，k3＞，＜k1，k8＞，＜k2，k3＞，＜k2，k4＞，＜k2，k5＞，＜k3，k9＞，＜k5，k6＞，＜k8，k9＞，＜k9，k7＞，＜k4，k7＞，＜k4，k6＞}
(1)画出这个逻辑结构的图示。
(2)相对于关系r，指出所有的开始接点和终端结点。
(3)分别对关系r中的开始结点，举出一个拓扑序列的例子。
(4)分别画出该逻辑结构的正向邻接表和逆向邻接表。
问答题求常数A，B及x0，使得求积公式≈Af(-x0)+Bf(0)+Af(x0)的代数精度尽可能高，并指出所达到的代数精度的次数．
问答题在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为L
i
，那么查找失败到达失败结点时所作的数据比较次数是多少?【清华大学1999一、4(2分)】
问答题设v={vik｜0≤i≤M，0≤k≤N}为差分格式的解，其中另记试证明：
问答题一个连通图的生成树含有图中全部n个顶点，但有且仅有_______条边。
问答题带头结点的双向循环链表L为空表的条件是__________。【北京理工大学2005二、2(2分)】
问答题已知一棵二叉树的先序遍历序列和中序遍历序列分别存于两个一维数组中，试编写算法建立该二叉树的二叉链表。【上海交通大学1999四(12分)】【江苏大学2005五、2(10分)】
问答题已知待排序的序列为(503，87，512，61．908，170，897，275，653，462)，试完成下列各题。
(1)根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。
(2)输出最小值后，如何得到次小值(并画出相应结果图)。
问答题将下列函数，按它们在n→∞时的无穷大阶数，从小到大排序。【中科院计算所1995】
问答题设顺序表中的数据元素递增有序，编写一算法将元素X插入到顺序表的适当位置上，并保证该表的有序性。
问答题已知n阶下三角矩阵A(即当i＜j时，有ao=0)，按照压缩存储的思想，可以将其主对角线以下所有元素(包括主对角线上元素)依次存放于一维数组B中，请写出从第一列开始采用列序为主序分配方式时在B中确定元素a
ij
的存放位置的公式。【北京航空航天大学1999二(10分)】【中山大学1999三、2(5分)】
问答题简述下列串的概念： 串 串的长度空串 空格串 子串 两串相等
问答题分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是__________算法，最费时间的是__________算法。【福州大学1998二、10(2分)】
问答题在保护虚地址方式切换到实地址方式时要注意什么?
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二元树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=O(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[b]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999七(14分)】【华南师范大学2000六(17分)】
问答题顺序队列如何解决假溢出问题。
问答题设函数f(x)=cosx，以x=0为三重节点，x=π／2为单重节点作f(x)的三次Hermite插值多项式，并估计该插值多项式在[0，π／2]上的误差．
问答题试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist＆L)。【北京理工大学2001九、3(8分)】
问答题给出一组关键字T=(12，2，16．30，8．28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列： (1)希尔排序(第一趟排序的增量为5)； (2)快速排序选第一个记录为枢轴(分隔)； (3)链式基数排序(基数为10)。