在m階B樹中每個結點上至少有個
關鍵字最多有m個關鍵字【東北大學 二 (分)】
雖然信息項序列的順序不一樣但依次生成的二叉排序樹卻是一樣的【長沙鐵道學院 一 (分)】
在階B樹中除葉子以外的任意結點的分支數介於和之間【合肥工業大學 二 (分)】
B樹的插入算法中通過結點的向上分裂代替了專門的平衡調整【華南理工大學 一 (分)】
在平衡二叉樹中向某個平衡因子不為零的結點的樹中插入一新結點必引起平衡旋轉【南京理工大學 二 (分)】
二叉排序樹刪除一個結點後仍是二叉排序樹【青島大學 四 (分)】
B+樹既能索引查找也能順序查找【青島大學 一 (分)】
三填空題
順序查找n個元素的順序表若查找成功則比較關鍵字的次數最多為____次;當使用監視哨時若查找失敗則比較關鍵字的次數為____【華中理工大學 一 (分)】 [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22915.html
