问答题试设计算法，n为大于等于0的整数，利用堆栈设计下列函数的非递归算法。【天津大学2006二、2(7分)】
问答题堆是一种有用的数据结构。试判断下面的关键字序列中哪一个是堆__________。①16，72，31，23，94，53 ②94，53，31，72，16，23③16，53，23，94，31，72 ④16，31，23，94，53，72⑤94，31，53，23，16，72堆排序是一种(1)类型的排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的(2)，对含有n个元素的序列进行排序时，堆排序的时间复杂度是(3)，所需要的附加结点是(4)。【山东工业大学1994一、2(5分
问答题设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y，的新结点，若将结点y插入结点x之后，则需要执行以下语句：__________；__________；【华中理工大学2000一、4(2分)】
问答题若二叉树BT的每个结点，其左、右子树都为空，或者其左、右子树都不空，这种二又树有时称为“严格二叉树”。由“严格二叉树”的前序序列和后序序列可以唯一确定该二叉树。设“严格二叉树”BT的前序遍历序列为：ABDECFHIGJKLM，后序遍历序列为：DEBHIFJLMKGCA(1)试画出该二叉树；(6分)(2)写出根据这种二叉树的前序序列和后序序列确定该二叉树的递归算法。(9分)
问答题如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出所有的关节顶点。(5分)【清华大学l998七(10分)】
问答题
问答题设计程序求1+2+3…+100(1-100范围内的所有自然数的和)，要求使用循环结构解题。
问答题对给定关键字序号j(1＜j＜n)，要求在无序记录A[1..n]中找到关键字从小到大排在第j位上的记录，写一个算法利用快速排序的划分思想实现上述查找(要求用最少的时间和最少的空间)。例如：给定无序关键字{7，5，1，6，2，8，9，3)，当j=4时，找到的关键字应是5。【中科院研究生院2003十二(15分)】【武汉理工大学2002四、3(35／3分)】
问答题已知： DABY1 DB 6BH DABY2 DB 3DUP(0)试编写一段程序，把DABY1字节单元中的数据分解成3个八进制数，其最高位八进制数据存放在DABY2字节单元中，最低位存放在DABY2+2字节单元中。
问答题写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000年】
问答题已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法，请写一算法，检查任意给定序列v
1
，v
2
，…，v
n
，(v
i
∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息是1，否则，给出信息0。【北京航空航天大学2005三(10分)】
问答题给出以十字链表作存储结构，建立图的算法，输入(i，j，v)，其中i、j为顶点号，v为权值。【河海大学1998六(10分)】
问答题一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。【东北大学2000一、3(4分)】
问答题设散列表长度为14，散列函数，其中i为键值中第一个字母在字母表中的序号，若键值的输入顺序为Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec，用拉链法处理冲突，要求：(1)构造散列表；(2)求出在等概率情况下，查找成功的平均查找长度。【厦门大学2001二、2(24％／3分)】
问答题已知顺序串s，编写一算法，统计s串中字符a出现的次数。
问答题设a，b，c，d，e五个字符的编码分别为1，2，3，4，5，并设标识符依以下次序出现：ac，bd，aa，be，ab，ad，cd，bc，ae，ce。要求用哈希(Hash)方法将它们存入具有10个位置的表中。
问答题在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。【北京交通大学2004一、15(2分)】
问答题设有三对角矩阵(a
ij
)
n×n
将其三条对角线上的元素逐行地存于数组B(1：3n一2)中，使得s[k]=a
i
，j，求：
问答题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LcateNode运算的算法。
问答题设哈希表的长度为11，哈希函数H(K)=K mod 11，散列地址空间为0～10，对关键字序列(32，13，49，38，21，60，12)，按二次探测(平方探测)再散列解决冲突的方法构造哈希表，写出构造后的哈希表，并求出等概率下查找成功的平均查找长度。【北京交通大学2005五、6(5分)】