试编写一个函数，以不多于3n/2的平均比较次数，在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

时,应按出错处理。可有如下3种不同的出错处理方式:

(1)用cerr＜＜及exit(1)语句来终止执行并报告错误;

(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;

(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。

试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。

设有3个值大小不同的整数a、b和c，试编写一个C++函数，求：（1)其中值最大的整数;（2)其中值最小的整数;（3)其中位于中间值的整数。

设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：（1)实

设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：

(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。

(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。

(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。

如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale（x) ， 计算多项式在x处的值。

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素（若存在) 。

A.10

B.2

C.20

D.5

求最优二叉搜索树算法的时间复杂度为O（n²)，下面给出一个求拟最优二叉搜索树的试探算法，

可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。

（1)编写一个函数print，输出一个学生的成绩数组，该数组中有5个学生的数据记录，每个记录包括num，name，score[3]，用主函数输入这些记录，用print函数输出这些记录。（2)在上题的基础上，编写一个函数input，用来输入5个学生的数据记录。