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

　　 在平衡二叉樹中插入一個結點後造成了不平衡設最低的不平衡結點為A並已知A的左孩子的平衡因子為右孩子的平衡因子為則應作(    ) 型調整以使其平衡【合肥工業大學 一 (分)】

　　A  LL           B LR          C  RL          D  RR

　　．下列關於m階B樹的說法錯誤的是(    )  【南京理工大學 一 (分)】

　　A．根結點至多有m棵子樹     B．所有葉子都在同一層次上

　　C 非葉結點至少有m/ (m為偶數)或m/+(m為奇數)棵子樹  D 根結點中的數據是有序的

　　 下面關於m階B樹說法正確的是(    ) 【南京理工大學 一 (分)】

　　①每個結點至少有兩棵非空子樹;   ②樹中每個結點至多有m一個關鍵字;

　　③所有葉子在同一層上;            ④當插入一個數據項引起B樹結點分裂後樹長高一層

　　A． ①②③      B ②③       C ②③④       D ③

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