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

　　 下面關於B和B+樹的敘述中不正確的是(    )  【北方交通大學 一 (分)】

　　A  B樹和B+樹都是平衡的多叉樹       B  B樹和B+樹都可用於文件的索引結構

　　C  B樹和B+樹都能有效地支持順序檢索 D  B樹和B+樹都能有效地支持隨機檢索

　　 m階B樹是一棵(    )  【北京郵電大學 二 (/分)】

　　A m叉排序樹   B m叉平衡排序樹   C  m叉平衡排序樹    D  m+叉平衡排序樹

　　 在一棵含有n個關鍵字的m階B樹中進行查找至多讀盤(    )次【中科院計算所 一 (分)】

　　A logn     B  +logn    C     D  

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