问答题编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参left和right，分别指定算法在本层之下时的奁找区间均左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。
递归算法的首部为int binarySearch1(seqList&L,DataType x,int left,int right)。主程序的调用方式为int loc=binarySearch1(L,x,0,L.n-1)。
问答题试编写在带头结点的单链表中删除一个最小值结点的高效算法：voiddelete(Linklist&L)。【北京理工大学2001年】
问答题给定输入文件：101，48，19，65，3，74，33，17，2l，20，99，53，21，并设记录缓冲区个数k=-4，写出基于败者树的外排序顺串生成算法runs输出的顺串。【东南大学1996一、6(6分)】
问答题用链表表示的数据的简单选择排序，结点的域为数据域data，指针域next；链表首指针为head，链表无头结点。【南京理工大学2000三、2(6分)】 Selectsoe t(head) p=head； while (p(1) ) {q=p； r=(2) while((3) ) {if ((4) ) q=r； r=(5) ； } tmp=q一>data； q一>data=p一>data； p一>data=tmp ； p= (6) ； }
问答题编写程序段，利用中序全线索树求其中任意结点p的前序后继结点，结果仍用p指出。设线索树不带头结点，其中序序列第一个结点的左标志和最后一个结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000年】
问答题在一棵m阶B一树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是__________；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字的个数是__________。【中国科技大学1998一、5(3分)】【南京理工大学2001二、4(3分)】
问答题常用的阶乘函数定义如下：对应的求阶乘的递归算法为：LongFactorial(longn){if(n==0)return(1);//终止递归的条件elsereturn(n%Factorial(n-1));//递归步骤}试推导求n!时的计算次数。
问答题假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998三、1(5分)】【厦门大学2006 1(3)(20／3分)】
问答题如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边?G2最少有多少条边?
问答题一个算法具有5个特性：(1)、(2)、(3)、有零个或多个输入、有一个或多个输出。【华中理工大学2000一、2(5分)】【燕山大学1998一、2(5分)】
问答题设有一个数组中存放了一个无序的关键序列K
1
、K
2
、…、K
n
。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。【南京航空航天大学1997年】
问答题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p
1
，p
2
，p
3
…，p
n
，若p
1
=n，则p
i
为__________。【北京交通大学2005二、2(2分)】
问答题试推导出总盘数为n的Hanoi塔的移动次数。【北京邮电大学2001四、3(5分)】
问答题UNIX的文件／目录结构如左图所示，木表示目录，括弧内的数字是文件／目录的大小。(1)试设计一种数据结构表达这种关系。(2)设计一种算法，输出如右图所示的结果(次序和数字不能改变)。【浙江大学2004五(15分)】
问答题编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序表示，假设数据类型为int型。
问答题已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即K
i
≥K
2i
，K
i
≥K
2i+1
)。【中国海洋大学2006一、4(8分)】
问答题如在内存中存放一个完全二叉树，在树上只进行下面两个操作：(1)寻找某个结点双亲；(2)寻找某个结点的儿子。请问应该用何种结构来存储该二叉树?【东北大学200l一、3(3分)】
问答题
问答题已知L为链表的头结点地址，表中共有m(m>3)个结点，从表中第i个结点(1＜i＜m)起到第m个结点构成一个循环部分链表，设计将这部分循环链表中所有结点顺序完全倒置的算法。【东北大学1998三(15分)】
问答题画出同时满足下列两条件的两棵不同的二叉树。(1)按先根序遍历二叉树顺序为ABCDE。(2)高度为5其对应的树(森林)的高度最大为4。【东北大学1 997一、3(5分)】