问答题有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
问答题输入一个正整数序列(53，17，12，66，58，70，87，25，56，60)，试完成下列各题。
问答题输入50个学生的记录(每个学生的记录包括学号和成绩)，组成记录数组，然后按成绩由高到低的次序输出(每行10个记录)。排序方法采用选择排序。【北京师范大学1999五】
问答题采用顺序结构存储串，编写一个函数index(s1，s2)，用于判定s2是否是s1的子串。若是子串，返回其在主串中的位置；否则返回-1。
问答题设计将数组A[n]中所有的偶数移到奇数之前的算法。要求不增加存储空间，且时间复杂性为O(n)。 【哈尔滨工业大学2002十(8分)】
问答题已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。(2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。(3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】
问答题写一个程序用十六进制数形式在屏幕上显示从10000H处开始的32个双字的值。
问答题设计一个算法，将一棵以链接方式存储的二叉树按顺序方式存储到数组A中。
问答题给定积分I(f)=1)写出求I(f)的Simpson求积公式S(f)；2)如果f∈C4[a，b]，证明：存在ξ∈(a，b)，使得
问答题设一棵完全二叉树叶子结点数为k，最后一层结点数>2，则该二叉树的高度为__________。【北京科技大学1998一、3】
问答题清编写一个既适合于8086/8088又适合于80386的宏，调用该宏可分别再定义实现由常数指定移位位数的各种移位指令。
问答题已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】
问答题设有一个排序码输入序列{10，40，30，50，20，25，45，60}，试根据败者树的构造算法构造一棵败者树。
问答题试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】
问答题对于一个堆栈，若其入栈序列为1，2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，…，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。【浙江大学1998五、1(7分)】
问答题采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】
问答题如果某个文件经内排序得到80个初始归并段，试问：
问答题根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成__________和__________；而又根据指针的连接方式，链表又可分成__________和__________。【西安电子科技大学1998二、4(3分)】
问答题设工作区的容量为W，则置换一选择排序法所得到的初始归并段长度的期望值为__________。【上海交通大学2004五、3(15／4分)】
问答题设二又排序树的存储结构为：TYpEtree=^node：node=RECORDkey：keytype;size：int；lchild，rchild，parent8：tree；END；一个结点x^的size域的值是以该结点为根的子树中结点的总数(包括x^本身)。例如，下图中x所指结点的size值为4。设树高为h，试写一时间为O(h)的算法Rank(T：tree；x：^node)返回x所指结点在二叉排序树T的中序序列里的排序序号，即求x^结点是根为T的二叉排序树中第几个最小元素。例如，下图x所指结点是树T中第11个最小元素。(提示：你可利用size值和双亲指针parents)【中科院软件所1997四(12分)】【中国科学技术大学1997(10分)】