牛客專題練習02

解析: 分塊查找:即又稱索引順序查找,這是順序查找的一種改進的方法.在此查找法中,除表本身以外,尚需建立一個"索引表",其包含兩項內容:關鍵字項(其值爲該字表中最大的關鍵字)和指針項(指示該字表的第一個記錄在表中的位置).所謂分塊指的是第二個子表中所有的關鍵字都比第一個表中的關鍵字大,同理,第三個字表都大於第二個字表中的所有的關鍵字.. 通常,分塊查找的過程需要分兩步:先確定待查記錄所在的塊(字表

>>阅读原文<<