Crowdly
Додати до Chrome
アルゴリズムとデータ構造Ｂ
Шукаєте відповіді та рішення тестів для アルゴリズムとデータ構造Ｂ? Перегляньте нашу велику колекцію перевірених відповідей для アルゴリズムとデータ構造Ｂ в wsdmoodle.waseda.jp.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
空のトップダウン2-3-4木にALGORITHMをこの順に挿入した後の最下段のキーの並びを書け．（講義資料p19の例の場合は，ACGHNSXが正解となる．）
Переглянути це питання
スプレイ木に節点を一つ挿入する際に必要な平均比較回数はO(logN)である．このため、N個の接点を挿入するには平均でO(logN)必要であるが、最悪の場合はO(N2）となる．
0%
0%
Переглянути це питання
2分探索木で、空の木からはじめて次のアルファベットを順に（根に）挿入した後の木の高さを答えよ：ABCDEFGH※ キーを持つ節点が一つからなる木の高さは0とする。（例えば、キーを持つ節点が二つからなる木の高さは1となる。）
Переглянути це питання
2分探索木で、空の木からはじめて次のアルファベットを順に（根に）挿入した後の木の高さを答えよ：AHBGCFDE
Переглянути це питання
Переглянути це питання
N個の項目を含む記号表を配列により実装し，新しい項目をその記号表に挿入すると、必ずN回の比較が必要になる．
0%
0%
Переглянути це питання
整列していない配列による記号表では，不成功探索よりも功探索の方が比較回数が多くなる場合がある．
0%
0%
Переглянути це питання
二分探索木では最悪の場合でも探索に必要な比較回数はO(lgN)に抑えられる．
0%
0%
Переглянути це питання
二分探索木の挿入コストは，整列していない配列による記号表よりも良い．
0%
100%
Переглянути це питання
記号表の実装方法は一つである．
0%
0%
Переглянути це питання