下列关于分支定界法中搜索树的构造的说法中正确的是（)

A.切线法

B.单纯形法

C.对偶单纯形法

D.分支定界法

解决问题的一种方法是使用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.S1＜S2＜S3＜………＜Sn

B.S1=μS2

C.S1>S2>S3>………>Sn

D.S2=μS1，式中μ小于1

(1)设计散列表的类。

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

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

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

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

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

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

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

A.构造位置

B.气井基本情况

C.气井动态储量情况

D.气质情况及测试情况

A.3-5mm大小的结节状和短线状影像

B.与支气管血管束相连

C.常见于气管感染

D.小叶核心结节+分支状条状软组织密度

E.机理为管腔内黏液嵌塞+管壁增厚

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

A.必然要包含社会主义法治理念和法律素养

B.需要以法治教育来承载

C.各个阶段对德性的要求是一样的

D.需要与法相辅相成

A.树可以看作图的特例

B.树中有一个特殊的元素(根)，而图中每个元素的“地位”是一样的

C.图和树中的边沿任意轴旋转后，各元素间的逻辑关系保持不变

D.树中任意两个元素间有唯一的简单路径，而图中任意两个元素间可能有零或多条简单路径