问答题试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist＆L)。【北京理工大学2001九、3(8分)】
问答题给出一组关键字T=(12，2，16．30，8．28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列： (1)希尔排序(第一趟排序的增量为5)； (2)快速排序选第一个记录为枢轴(分隔)； (3)链式基数排序(基数为10)。
问答题若将数据结构定义为一个二元组(D，R)，说明符号D、R应分别表示什么?【北京科技大学2001一、1(2分)】
问答题假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX)。(1)试指出判别给定序列是否合法的一般规则。(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举列说明。【东南大学1992二(10分)】
问答题画出具有共享结构广义表(((b，c)，d，(a)，((a)，((b，c)，d)，e，0)的存储表示。【北京工业大学1996一、3(6分)】
问答题设一棵完全二叉树使用顺序存储在数组6f[1..n]中，请写出进行非递归的前序遍历算法。【西安电子科技大学1998四(9分)】
问答题设有n个无序元素，按非递减次序排序，但只想得到前面长度为k的部分序列，其中n>>k，最好采用什么排序方法?为什么?如果有这样一个序列{59，11，26，34，17，91，25)，得到的部分序列是{11，17，25)，对于该例使用所选择的方法实现时，共执行多少次比较?【东北大学2002一、4(3分)】
问答题在一个单链表中，删除p所指结点的后继结点，需执行的语句序列如下：__________；p一>next=q一>next__________；【北京理工大学2006十、1(1分)】
问答题给定一个由n个关键字不同的记录构成的序列，你能否用比2n-3少的比较次数找出n个元素中的最大值和最小值?如果有，请描述你的方法。最快需要多少次比较?(无需写算法)
问答题下面是求二又树高度的类Pascal(注：编者略)及类C写的递归算法，试补充完整。【说明】二叉树的两指针域为lchild与rchild，算法中P为二叉树的根，lh和砌分别为以P为根的二叉树的左子树和右子树的高，hl为以P为根的二叉树的高，hi最后返回。 height(p) {if(1)) {if(p一>Ichild==null)lh=(2) ；else lh=(3) ； if(p一>rchiid==null)rh=(4) ；else rh=(5) ； if(1h>rh)hi=(6) ;else hi=(7) ; } else hi=(8)； return hi； }【南京理工大学1997三、8(1 5分)】
问答题编写递归算法，从大到小输出给定二又排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log
2
n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。【大连理工大学2004二、3(45／3分)】【中国海洋大学2007九(15分)】
问答题试将关键字序列(56，塾，55，67，46，58，18，88)
问答题多路平衡归并排序是外排序的主要方法，试问多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?
问答题编写一个算法，计算子串s2在主串s1中出现的次数。
问答题判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整成堆。①100，90，80，60，85，75，20，25，10，70，65，50②100，70，50，20，90，75，60，25，10，85，65，80【复旦大学1997二(8分)】
问答题树形结构中数据元素之间存在_______的关系。
问答题在有n个顶点的有向图中，每个顶点的度最大可达__________。【中南大学2002一、1(1分)】
问答题简述广义表属于线性结构的理由。 【西北大学2000一、5(3分)】
问答题已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为(1)，左子树中有(2)，右子树中有(3)。【南京理工大学1996二、1(6分)】
问答题在单链表中设置头结点的作用是__________。【哈尔滨工业大学2000二、1(1分)】