読者です 読者をやめる 読者になる 読者になる

技術士の技事録

情報工学部門の技術士が、IT技術動向、資格対策等を、勝手気ままに語ります。

技術士第二次試験必須科目 平成26年度 Ⅰ-10

技術士試験 二次試験 必須科目

問題

索引データ構造の一種であるB木(B-tree)に関する次の記述のうち,最も不適切なものはどれか。

選択肢

B木は主記憶よりも2次記憶に適した索引構造である。
B木はデータの挿入順序により,高さのバランスが極端に崩れた木となる。
B木ではすべての葉ノードが根ノードから等距離にある。
B木の各ノードは,根ノードを例外として50%以上の領域利用率(ノード中でキーが埋まっている割合)が保証される。
B木の発展形のB+木では全レコードが葉ノードに置かれる。

 

答え

 ②

解説

 

次の問題へ必須科目TOPへ技術士TOPへ