改进哨兵 ST.elem 642137881992056456807513 01234567891011 kval 64 ST.Length li ST.elem 602137881992056456807513 01234567891011 kval 60 ST.Length
ST.elem i ST.elem i 60 i kval = 64 kval = 60 i 64 i i 改进 哨兵 16
int Search Seq(SSTable ST, Key Type kval){ ∥在顺序表ST中顺序查找其关键字等于kval的数据元素。 /若找到，则函数值为该元素在表中的位置，否则为0。 ST.elem[0].key kval; ∥设置哨兵” for (i=ST.length;ST.elem[i]key!=kval;-i); return1;∥找不到时，i为0 ∥从后往前找 }/Search Seq
int Search_Seq(SSTable ST, KeyType kval) { // 在顺序表ST中顺序查找其关键字等于kval的数据元素。 //若找到，则函数值为该元素在表中的位置，否则为0。 ST.elem[0].key = kval; // 设置“哨兵” for (i=ST.length; ;-i); return i; // 找不到时，i为0 // 从后往前找 } // Search_Seq ST.elem[i].key!=kval 17
9.2静态查找表 一、静态查找表数据类型定义 二、静态查找表存储结构 三、顺序查找表 √四、有序查找表 五、索引顺序表 18
二、静态查找表存储结构 四、有序查找表 五、索引顺序表 一、静态查找表数据类型定义 三、顺序查找表 9.2 静 态 查 找 表 18
四、有序查找表 上述顺序查找表中的查找算法简单， 但平均查找长度较大，特别不适用于 表长较大的查找表。 若以有序表表示静态查找表，则查 找过程可以基于折半二分”进行。 19
上述顺序查找表中的查找算法简单， 但平均查找长度较大，特别不适用于 表长较大的查找表。 四、有序查找表 若以有序表表示静态查找表，则查 找过程可以基于“折半/二分”进行。 19
81018万之间 307
8-14 10.8万之间 20