问答题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
(1)当n=7时，在最好情况下需进行多少次比较?请说明理由。
(2)当n=7时，给出一个最好情况的初始排序的实例。
(3)当n=7时，在最坏情况下需进行多少次比较?请说明理由。
(4)当n=7时，给出一个最坏情况的初始排序的实例。
问答题编写一个在顺序表上执行顺序查找的递归算法，在算法的参数表中增加一个整数形参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分)】
问答题测量一个底面是正方形的柱体，得底边长为x，高为y．设测量的相对误差均不超过r，试估计由所得到的数据计算其体积的绝对误差限和相对误差限．
问答题已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。
问答题元素集合已存入整型数组A[1..n]中，试写出依次取A中各值A[i](1≤i≤n)构造一棵二叉排序树T的非递归算法：CSBT(A)。【北京科技大学2000八、2(10分)】
问答题在循环队列中，队列长度为n，存储位置从0到n一1编号，以rear指示实际的队尾元素，现要在此队列中插入一个新元素，新元素的位置是__________。【南京邮电学院2003一、1(4分)】
问答题求参数a，b，c，使得积分∫
0
1
[e
x
-(ax
2
+bx+c)]
2
dx取最小值．
问答题希尔排序、简单选择排序、快速排序和堆排序是不稳定的排序方法，试举例说明。【吉林大学2007二、9(4分)】
问答题长度为10的按关键字有序的查找表采用顺序存储。若使用折半查找法，则在等概率情况下，查找失败时的ASL值是__________。【北京交通大学2006二、7(2分)】
问答题设计一个算法，判断无向图G是否连通。若连通，则返回1；否则返回0，假设图中顶点标号从0到g.vexnum-1。
问答题设x=3．142，y=3．14是由某准确值通过四舍五入得到的近似值，试分析ln(x—y)的绝对误差限和相对误差限．
问答题设无向图G有n个顶点和e条边，每个顶点Vi的度为di(1≤i≤n>，则e=__________。【福州大学1998二、2(2分)】