Crowdly
Додати до Chrome
アルゴリズムとデータ構造Ｂ
Шукаєте відповіді та рішення тестів для アルゴリズムとデータ構造Ｂ? Перегляньте нашу велику колекцію перевірених відповідей для アルゴリズムとデータ構造Ｂ в wsdmoodle.waseda.jp.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
N個の項目からなる二分探索木の内部道長は以下の漸化式で表現できる。式中の赤字で示された”N-1”の説明として最も適切な文を選択せよ。
❌
❌
✅
❌
Переглянути це питання
次の文章の正誤を回答せよ。
ランダム化
BSTにおいて、N個の項目をキーの昇順に挿入しても、平均比較回数は約2NlnNに抑えられる。0%
0%
Переглянути це питання
Переглянути це питання
Переглянути це питання
次の二分探索木を後行順に走査した場合の数列を記述せよ。
ただし、数字は「
,」（半角のカンマ）で区切り、空白は入れないこと。また、最後の数字の後にカンマを記入しないこと。Переглянути це питання
次の二分探索木を中央順に走査した場合の数列を記述せよ。
ただし、数字は「
,」（半角のカンマ）で区切り、空白は入れないこと。また、最後の数字の後にカンマを記入しないこと。Переглянути це питання
記号表に以下のキーを持つ項目がすでに挿入されているとする。
2, 4, 6, 8, 10, 12, 14, 16, 18, 20記号表に 「22」 を挿入する場合、最もコストが少ない方法を選択せよ。
（挿入する箇所を発見するコストと、記号表に値を挿入するコストの双方を考慮せよ。）✅
❌
❌
❌
Переглянути це питання
次の二分探索木を先行順に走査した場合の数列を記述せよ。
ただし、数字は「
,」（半角のカンマ）で区切り、空白は入れないこと。また、最後の数字の後にカンマを記入しないこと。Переглянути це питання
記号表に以下のキーを持つ項目がすでに挿入されているとする。
2, 4, 6, 8, 10, 12, 14, 16, 18, 20記号表に 「1」 を挿入する場合、最もコストが少ない方法はどれか。（挿入する箇所を発見するコストと、記号表に値を挿入するコストの双方を考慮せよ。）0%
0%
0%
0%
Переглянути це питання
記号表に以下のキーを持つ項目がすでに挿入されているとする。
2, 4, 6, 8, 10, 12, 14, 16, 18, 20記号表に 「1」 を挿入する場合、最もコストが重い方法を選択せよ。
（挿入する箇所を発見するコストと、記号表に値を挿入するコストの双方を考慮せよ。）0%
0%
0%
0%
Переглянути це питання