问答题下列完全二叉树共有d层及n个结点，试在下图涂黑的结点(叶结点)上标上相应的序号(用d或n表示)。【浙江大学2004三(5分)】
问答题假定折半查找表长为10的有序表：【华中科技大学2006年】
问答题外排序的基本操作过程是__________和__________。【西安电子科技大学1998二、3(3分)】
问答题下列是先序遍历二叉树的非递归子程序，请阅读子程序(C语言与Pascal语言过程功能完全相同，任选其一)，填充空格，使其成为完整的算法。【同济大学2001三(10分)】
问答题设有广义表LS=((a，b，c)，(d,e，f)，取出原子e的运算是__________。【北京交通大学2005二、6(2分)】
问答题试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001年】
问答题一个深度为七的，具有最少结点数的完全二叉树按层次，(同层次从左到右)用自然数依此对结点编号，则编号最小的叶子的序号是(1)；编号是f的结点所在的层次号是(2)(根所在的层次号规定为1层)。【南京理工大学2001二、2(2分)】
问答题假设对于一个多项式(Polynomial)
P(x)=a
m-1
+a
m-2
+…+a
0
用长度为m的单链表表示为(t
m-1
，t
m-2
，t
m-3
，…，t
1
，t
0
)。其中，m是多项式P(x)中非零项(term)的个数，每一个t
i
(0≤i≤m-1)是P(x)的一个非零项，它由三个数据成员coef、exp和link组成，coef是系数(浮点型)，exp是指数(整型)，link是链接指针。各个项的指数e
i
按递减顺序排列：e
m-1
＞e
m-2
＞…>e
0
＞0。
问答题S=“S
1
S
2
…S
n
”是一个长为N的字符串，存放在一个数组中，编程序将S改造之后输出：
(1)将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分；
(2)将S的所有第奇数个字符按照其原来的下标从小到大的次序放在S的前半部分；例如：S="ABCDEFGHI舭’则改造后的S为"ACEGIKLJHFDB"。【中科院计算所1995】
问答题设增量序列为5、3、1，初始关键字序列为51、12、55、23、49、7、60、36、72、12，写出希尔排序过程及每趟排序结果。
问答题n个顶点的无向连通图的连通分量个数为__________个。【电子科技大学2005二、1(1分)】
问答题输入带空二叉树信息(O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ表示空格符，代表空二叉树，试画出该二叉树。【华中科技大学2006三、1(6分)】
问答题借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[1．．h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】
问答题已知三对角矩阵A[1．．9，1．．9]的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7，8]的地址为__________。【合肥工业大学2000三、4(2分)】
问答题采用顺序存储方式存储串，编写一个置换函数，将串s1中的第i个字符开始的j个字符(包括第i个字符)构成的子串用s2串进行替换，函数名为replace(s1，i，j，s2)。例如：replace("abcd"，1，3，"xyz")返回"xyzd"。
问答题设哈希表的长度为15，哈希函数H(k)=k mod 13，散列地址空间为0～14，对关键字序列(19，5，21，24，45，20，68，27，70，11，10)，按线性探测再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功和查找不成功时的平均查找长度。【北京交通大学2006四、5(5分)】
问答题对矩阵压缩是为了__________。【北京理工大学2000二、3(2分)】
问答题由14个关键字(87，25，310，08，27，132，68，96，187，133，70，63，47，135)构造链地址法处理冲突的哈希表，哈希函数为H（key)=key MOD 13，完成下列工作。
问答题在n个顶点的非空无向图中，最多有__________个连通分量。【中南大学2003三、10(1分)】
问答题已知记录关键字集合为(53，17，19，6l，98，75，79，63，46，49)要求散列到地址区间(100，101，102，103，104，105，106，107，108，109)内，若产生冲突用开型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成功时平均查找长度与查找不成功的平均查找长度。(设等概率情况)【东北大学1998一、2(10分)】