问答题用链表表示的数据的简单选择排序，结点的域为数据域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分)】
问答题已知非空线性链表由list指出，链结点的构造为(data，link)。请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面(要求：不得额外申请新的链结点)。【北京航空航天大学2007年】
问答题试用下列三种表示法画出图G(编者略)的存储结构，并评述这三种表示法的优、缺点：(1)邻接矩阵表示法；(2)邻接表表示法；(3)其他表示法。【华中理工大学2000三(12分)】
问答题使用散列函数hash(x)xmod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12，34，38，33，27，22插入到散列表中。(1)使用线性探查再散列法来构造散列表。(5分)(2)使用链地址法构造散列表。(5分)(3)针对这两种情况，确定其装填因子，查找成功所需的平均探查次数，以及查找不成功所需的平均探查次数。(5分)【清华大学1998五(1 5分)】