熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:08:28  來源: 數據結構 

   高度為(除葉子層之外)的三階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;【福州大學 (分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22919.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.