的i值,即待查对象可能在的子表的序号。 ◆然后再在第i个子表中按给定值搜索要求 的对象。 索引表是按mxke有序的,且长度也不大, 可以折半搜索,也可以顺序搜索 各子表内各个对象如果也按对象关键码有序 可以采用折半搜索或顺序搜索;如果不是按 对象关键码有序,只能顺序搜索。的 i 值, 即待查对象可能在的子表的序号。 ◆ 然后再在第 i 个子表中按给定值搜索要求 的对象。 ◼ 索引表是按max_key有序的, 且长度也不大, 可以折半搜索，也可以顺序搜索。 ◼ 各子表内各个对象如果也按对象关键码有序, 可以采用折半搜索或顺序搜索; 如果不是按 对象关键码有序, 只能顺序搜索