數據結構索引題庫

1、設有一個職工文件，並設該文件由教材中表10-1所示的5個記錄組成，其中職工號爲關鍵碼。 如下結構是什麼類型的索引？  A、多分樹靜態索引  B、倒排索引  C、動態索引  D、線性索引 2、紅黑樹是一種擴充的二叉搜索樹（BST）。給定一顆結點個數爲n的紅黑樹在最壞的情況下，紅黑樹的刪除結點操作的時間複雜度是（）  A、O(log n)  B、O(n) 3、設有一棵階m=3的B樹，如圖10-9所

>>阅读原文<<