问答题设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleteq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】
问答题设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不允许用栈。【合肥工业大学】999年】
问答题
问答题有n个数顺序依次进栈，所有可能的出栈序列共有多少种?【厦门大学2006一、2(20／3分)】
问答题在堆排序中，首先需要进行的操作是__________。【北京理工大学2006十、5(1分)】
问答题在按算符优先法求解表达式3—1+5*2时，最先执行的运算是__________，最后执行的运算是__________ 。【北京理工大学2005二、3(2分)】
问答题已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2h一1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
问答题对长度为101的表进行分块查找，确定所在的块及块内查找均采用顺序查找，假设查找表中每个记录的概率相等。怎样分块可以使得ASL最小?并给出理由。【北京交通大学2006四、3(5分)】
问答题设有一大批需实时处理的数据元素组成集合S，实时处理开始后，每隔一极短的时间间隔便收到一个新的数据元素加入S。现要求在每次接收一个新元素之前，找出S中现有的最小元素并将其输出(从S中删除)。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务(只要求用文字说明算法的基本设计思想)。【同济大学2005三、1(7分)】【中国海洋大学2004七(20分)】
问答题简述直接插入排序、简单选择排序、2路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。【西北工业大学1999二(8分)】
问答题一组记录的关键字为(50，79，8，56，32，41，85)，给出利用重建堆方法建立的初始堆(堆顶最大)，并给出堆排序的过程。 【吉林大学2007二、5(4分)】
问答题假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。(注：已知树中结点数)【清华大学1994七(15分)】
问答题下图给出了一个二叉树的顺序存储结构，其中空白表示结点不存在。请回答下列问题：(1)画出该二叉树。(2)给出该二叉树的中序序列和后序序列。【北京理工大学2007三、3(6分)】
问答题给定K(K≥1)，对一棵含有Ⅳ个结点的K叉树(N>0)，请讨论其可能的最大高度和最小高度。【大连海事大学2001五(8分)】
问答题以顺序存储结构表示串，设计算法。求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度。【东南大学2000五(15分)】【西北大学2002六(15分)】
问答题N个顶点的连通图的生成树含有__________条边。【中山大学1998一、9(1分)】
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，又查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。【清华大学1995七(20分)】
问答题模式串r=‘abcaabbcabcabcaabdab’的next函数值为__________。【北京交通大学2006二、4(2分)】
问答题在哈希造表中，不同的关键字产生同一哈希地址的现象，称为__________。【北京理工大学2006十、6(1分)】
问答题表达式23+((12*3—2)／4+34*5／7)+108／9的后缀表达式是__________。【中山大学1998一、4(1分)】【北京邮电大学2006一、4(2分)】