其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0

对其进行折半搜索时的判定树、并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度，

率时的平均搜索长度是否相同？

(1)搜索失败;

(2)搜索成功，且表中只有一个关键码等于给定值k的元素;

(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。

对含有n个互不相同元素的集合，同时搜索最大元素和最小元素至少需要进行多少次比较？

设二叉搜索树中的关键码互不相同，则其中的最小元素必无左子女，最大元素必无右子女，此命题是否正确？最小元素和最大元素一定是叶结点？一个新元素总是作为叶结点插入二叉搜索树吗？

设在有序顺序表中搜索x的过程为：首先用x与表中的第4i（i=0，1，…)个元素做比较，如果相等，则搜索

成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

设偏序集（A,＜)的哈斯图如图2-16所示。（1)求集合A的最大元素，最小元素，极大元素和极小元索。（2)求

设偏序集(A,＜)的哈斯图如图2-16所示。

(1)求集合A的最大元素，最小元素，极大元素和极小元索。

(2)求子集{b,c,d}的上界，下界，上确界和下确界。

下列各集合对于整除关系|都构成偏序集。在每个集合中对存在有最大下界和最小上界的元素对，找出它们的最大下界和最小上界，指出各集合中是否有最小元素和最大元素。（1)L= {1,2,3,4,6,12}；（2)L= {1,2,3,4,6,8,12,24}；（3)L= {,2,3,12}。

设有集合上的偏序关系如下图所示.A的最大元素为_______,最小元素为___________,极大元素为__________,极小元素为_____ A 的子集的上界为_______,下界为______________,上确界为_________,下确界为__________.

分析:最大元素要么不存在,要么唯一.最小元素也是如此;而极大元素、极小元素可以有多个.找子集 的上、下界要到原母集合A中去找,上,下界可以有多个,也可以不存在,而上、下确界若有则唯一.

素，则将该元素与其直接前驱元素(若存在)交换，使得经常被搜索的元素尽量位于表的前端，试设计算法，在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。