问答题下面算法的功能是__________。typedef stuct node{dadetype data； struct node *1ink； }*Linkl．ist；void FUN(Linklist lista， Linklist listb){Link2．ist p；for(p=lista；p一>1ink;p=p一>link);p一>1ink=1istb;}【北京航空航天大学2006一、2(1分)】
问答题有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。【中国矿业大学2000一、6(3分)】
问答题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998七、1(6分)】【同济大学2005三、2(7分)】
问答题一棵二叉树以二叉链表来表示，求其指定的某一层k(k>1)上的叶予结点的个数。【上海大学1999年】
问答题将由图3-2所示的三棵树组成的森林转换为二叉树。(只要求给出转换结果)【南京航空航天大学1998年】
问答题编写一个在顺序表上执行顺序查找的递归算法，在算法的参数表中增加一个整数形参loe，指明查找的开始位置。函数的首部为：
int seqSearch1 (seqList 其中，DataType是顺序表中每个元素的数据类型，假设已经定义可直接使用。
问答题已知一棵二叉树的后序遍历序列为EICBGAHDF，同时知道该二叉树的中序遍历序列为CEIFGBADH，试画出该二叉树。【重庆大学2000二、2】
问答题解答题。【中国海洋大学2006六(15分)】
(1)画出对长度为10的有序表进行折半查找的查找树，并求其等概率时查找成功的平均查找长度。
(2)设有一组关键字{9，01，23，14，55，20，84，27}，采用哈希函数：H(key)=key MOD 7，表长为10，用开放地址法的二次探测再散列方法胁=H(key)+di)MOD 10(di=1
2
，2
2
，3
2
，…)解决冲突。要求：对该关键字序列构造哈希表，指出有哪些同义词并计算查找成功的平均查找长度。
问答题给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffman树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表，画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。【浙江大学2000七(18分)】
问答题有一个100
*
100的稀疏矩阵，其中1％的元素为非零元素，现要求用哈希表作存储结构。
(1)请你设计一个哈希表。
(2)请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法；并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值、列值和元素值)作存储结构时存取元素的算法(注：此算法不需要写出，仅需说明存取的方法和所用时间)进行比较。【北方交通大学1994六(16分)】
问答题
问答题在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得计数排序方法。假设待排序元素放在数组a[n]中，n是待排序元素个数。该方法建立一个计数数组count[n]，用count[i]记下在已排好序的序列中a[i]前面的元素个数，最后依count[]的值，将序列在a[n]中重新排列，就可完成排序。编写一个算法，实现计数排序，并说明对于一个有a个元素的序列，为确定所有元素的count值，最多需要做n(n-1)/2次排序码比较。
问答题已知某文件的记录关键字集为{50，10，50，40，45，85，80}，选择一种从平均性能而言是最佳的排序方法进行排序，且说明其稳定性。 【西安电子科技大学1996五(10分)】
问答题在顺序表(5，12，17，19，23，25，30，36，45，49，58)中，用二分法查找关键词36，进行多少次比较后查找成功?写出查找过程。【吉林大学2007二、2(4分)】
问答题元素集合已存入整型数组A[1..n]中，试写出依次取A中各值A[i](1≤i≤n)构造一棵二叉排序树T的非递归算法：CSBT(A)。【北京科技大学2000八、2(10分)】
问答题在循环队列中，队列长度为n，存储位置从0到n一1编号，以rear指示实际的队尾元素，现要在此队列中插入一个新元素，新元素的位置是__________。【南京邮电学院2003一、1(4分)】
问答题希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。【吉林大学2007二、9(4分)】
问答题长度为10的按关键字有序的查找表采用顺序存储。若使用折半查找法，则在等概率情况下，查找失败时的ASL值是__________。【北京交通大学2006二、7(2分)】
问答题设无向图G有n个顶点和e条边，每个顶点Vi的度为di(1≤i≤n>，则e=__________。【福州大学1998二、2(2分)】
问答题若二叉树用以下存储结构表示，试给出求前序遍历的算法：TYPETree=ARRAY[1．．max]OFRECORDdata：char;parent：integer；END；【北京邮电大学2002五、4(15分)】