數據結構考研分類復習真題 第九章 集合[19]

　　 高度為(除葉子層之外)的三階B樹至少有_____個結點【武漢大學  一】

　　 假定查找有序表A[]中每個元素的概率相等則進行二分查找時的平均查找長度為______【燕山大學 二 (分)】

　　 可以唯一的標識一個記錄的關鍵字稱為______【燕山大學 一 (分)】

　　 已知二叉排序樹的左右子樹均不為空則_____上所有結點的值均小於它的根結點值_____上所有結點的值均大於它的根結點的值【燕山大學    一 (分)】

　　 動態查找表和靜態查找表的重要區別在於前者包含有____和_____運算而後者不包含這兩種運算【廈門大學 一 (%/分)】

　　 對於具有 個記錄的文件若采用分塊查找法且每塊長度為則平均查找長度為____【北方交通大學 二】

　　 階B樹中每個結點最多有__()__個關鍵字;除根結點外所有非終端結點至少有__()__棵子樹;階B+樹中除根結點外所有結點至少有__()__個關鍵字;最多有__()__棵子樹;【北方交通大學 二 (分)】

　　 若靜態查找表的類型定義如下

　　TYPE  rectype=RECORD   keykeytype; ……; END;
　　ordlisttp=ARRAY[n] OF rectype;

　　請完成以下二分查找的算法

　　FUNC binsrch(rordlisttp;kkeytype)integer;
　　BEGIN  low:=;hig:=n;suc:=false;
　　WHILE ___()___ AND NOT(suc)DO
　　[ mid=__()____;
　　CASE
　　k>r[mid]keylow:=mid+;
　　k=r[mid]keysuc:=true;
　　k<r[mid]keyhig:=mid
　　END;]
　　IF suc  THEN __()__ ELSE __()__
　　END;【福州大學 二 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []