ホーム › 応用情報技術者試験 › 平成28年度 秋期 › 問27平成28年度 秋期 応用情報技術者試験 問27テクノロジ系テクノロジ系2016年☆ ブックマークB+木インデックスが定義されている候補キーを利用して,1件のデータを検索するとき,データ総件数Xに対するB+木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。sqrt(X)logXXX!購入状況を確認しています…正答2解説正解はイ。 B+木は平衡木であり,木の高さはデータ件数Xに対して概ねlogXに比例するため,根から目的のノードに到達するまでのアクセス回数のオーダはlogXとなる。← 問26問28 →まとめて解く平成28年度 秋期を通しで解く(80問)→この回の他の問題平成28年度 秋期 応用情報技術者試験 の全80問を見る →