Crowdly
Add to Chrome
アルゴリズムとデータ構造Ｂ
Looking for アルゴリズムとデータ構造Ｂ test answers and solutions? Browse our comprehensive collection of verified answers for アルゴリズムとデータ構造Ｂ at wsdmoodle.waseda.jp.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
空のトップダウン2-3-4木にALGORITHMをこの順に挿入した後の最下段のキーの並びを書け．（講義資料p19の例の場合は，ACGHNSXが正解となる．）
View this question
スプレイ木に節点を一つ挿入する際に必要な平均比較回数はO(logN)である．このため、N個の接点を挿入するには平均でO(logN)必要であるが、最悪の場合はO(N2）となる．
0%
0%
View this question
2分探索木で、空の木からはじめて次のアルファベットを順に（根に）挿入した後の木の高さを答えよ：ABCDEFGH※ キーを持つ節点が一つからなる木の高さは0とする。（例えば、キーを持つ節点が二つからなる木の高さは1となる。）
View this question
2分探索木で、空の木からはじめて次のアルファベットを順に（根に）挿入した後の木の高さを答えよ：AHBGCFDE
View this question
View this question
N個の項目を含む記号表を配列により実装し，新しい項目をその記号表に挿入すると、必ずN回の比較が必要になる．
0%
0%
View this question
整列していない配列による記号表では，不成功探索よりも功探索の方が比較回数が多くなる場合がある．
0%
0%
View this question
二分探索木では最悪の場合でも探索に必要な比較回数はO(lgN)に抑えられる．
0%
0%
View this question
二分探索木の挿入コストは，整列していない配列による記号表よりも良い．
0%
100%
View this question
記号表の実装方法は一つである．
0%
0%
View this question