PHP中用来在数组中搜索给定的值的函数是()。

A.INDEX函数可以返回表格或数组中的元素值，此元素由行号和列号的索引值给定

B.LOOKUP函数用于在指定区域内按指定方式查询与指定内容所匹配的单元格位置

C.MATCH函数用于在指定区域内查询指定内容所对应的匹配区域内单元格的内容

D.MATCH函数和INDEX函数可嵌套使用，组合功能更强大

E.INDEX函数有两种形式：数组形式和引用形式

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

(1)设计散列表的类。

(2)设计在散列表中搜索具有指定关键码值表项的算法.

(3)设计在散列表中册除具有指定关键码值表项的算法.

(4)设计在散列表中插人具有指定关键码值表项的算法。

(5)设计出一组关键码值建立散列表的算法。

(6)设计输出散列表的算法。

(7)求搜索成功时的平均搜紫长度的算法。

(8)求搜索不成功时的平均搜索长度的算法。

针对带附加头结点的单链表，试编写下列函数。

(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。

(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，

(3)统计函数number：统计单链表中具有给定值x的所有元素，

(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。

解决问题的一种方法是使用2-d树。2-d树类似于二叉搜索树，不同之处在于：

◇偶数层用keyl来比较：在该层上每一结点的keyl都大于共左子树中任一结点的key1，都不大于其右子树中任一结点的keyl。

◇奇数层用key2来比较：在该层上每一结点的key2都大于其左子树中任一结点的key2，都不大于其右子树中任一结点的key2.

◇树的根结点处于第0层。每次插入或搜索都从根结点出发，逐层比较。新结点应作为叶结点插入，

臂如，可以将不同人的姓和名(假设没有同名同姓者)分别为keyl和key2，建立一棵2-d树.作为例子，图7-27就是将清华大学的历任校长，按共任职年代的先后次序(周白齐、唐国安、周春、金邦正、曹云祥、严鹤龄、罗家伦、梅贻琦、叶企孙、蒋南翔、高景德、张孝文、王大中、顾秉林)，顺序插人而形成的一棵2-d树。

(1)若命名树结点的类名为kdTNode，树的类名为kdTrce，关键码keyl的数据类型为T1，关键码key2的数据类型为T2，试写出2-d树的模板类结构定义，包括构造函数、复制构造函数、求树高、按给定值搜索、查找左子女、查找右子女、查找父结点、插人、删除等函数。此外，还要定义对树结点私有数据成员的存取函数(只要求写出函数的原型，不必给出代码实现)。

(2)基于上述定义，写出其中一个成员函数的实现代码：从根开始搜索关键码keyl和

key2与给定值vall和val2匹配的结点。函数的形式为：

若搜索成功，则函数返回true值，同时引用参数pt指向搜索到的结点，另引用参数pr指向结点*pt的父结点。此时，若树中只有一个结点，pr为NULL。

若搜索不成功或树为空，则函数返回false值，同时参数pt为NULL，在树非空时，pr则指向搜索失败前指针pt最后到达的结点;当树为空时，pr为NULL。

A.global

B.static

C.catch

D.var

A.scandir

B.scan_dir

C.opendir

D.open_dir

例如，形参s所指的字符串为：Abe@1x56*。程序执行后t所指字符数组中的字符串应为：A@156*。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANKl．C中。

不得增行或删行，也不得更改程序的结构！