Data-structures-algorithms-mock-test
データ構造アルゴリズムの模擬試験
このセクションでは、*データ構造アルゴリズム*に関連するさまざまなモックテストのセットを紹介します。 これらのサンプルモックテストをローカルマシンでダウンロードし、都合の良いときにオフラインで解決できます。 すべての模擬テストには模擬テストキーが付属しており、最終スコアを確認して自分で採点できます。
__模擬テストI
__模擬テストII
__模擬テストIII
__模擬テストIV
データ構造アルゴリズム模擬試験I
Q 1-線形検索アルゴリズムの最悪の場合の時間の複雑さは何ですか?
回答:D
説明
線形検索は、ターゲット値を見つけるために順次スキャンします。 最良のケースはΟ(1)であり、平均および最悪のケースはΟ(n)です。 最悪の場合は、データがリストになく、n個の要素すべてをスキャンする必要がある場合です。
__回答を表示
Q 2-バイナリ検索アルゴリズムの最悪の実行時の複雑さは何ですか?
回答:D
説明
最悪の場合、バイナリ検索の対象は左または右であり、n個すべての値を比較します。
__回答を表示
Q 3-次のうち、FIFO方式を使用するのはどれですか
回答:A
説明
キューは2つのポインターを保持します-前面と背面。 キューデータ構造では、最初に挿入されたアイテムが常に最初に削除されるため、FIFO!
__回答を表示
Q 4-完全なグラフは
回答:B
説明
最大で、完全なグラフにはn ^ n-1 ^の全域木を含めることができます。
__回答を表示
Q 5-以下のうち、分割統治アプローチではないものはどれですか?
回答:B
説明
オプションのうち、Merge sortのみがリストをサブリストに分割し、ソートしてから一緒にマージします
__回答を表示
Q 6-プレフィックス表記はまたとして知られています
回答:D
説明
ポーランド表記
__回答を表示
Q 7-順序で二分探索木の横断は生成します-
答え:C
説明
バイナリ検索ツリーは、順番に走査するとソートされたリストを生成します。
__回答を表示
Q 8-最小ヒープ内:
回答:A
説明
最小ヒープでは、親は常に子の値よりも小さいか等しい値を持ちます。
__回答を表示
Q 9-それ自体を呼び出すプロシージャが呼び出されます
答え:C
説明
再帰では、プロシージャは、直接またはプロシージャを呼び出すことにより、それ自体を呼び出します。
__回答を表示
Q 10-バイナリ検索アルゴリズムが機能するためには、配列(リスト)がする必要があります
回答:A
説明
バイナリ検索ではリストを分割し、値の比較に基づいて検索を拡張するサブリストを選択するため、配列(リスト)がソートされた形式であることが必要になります。
__回答を表示
Q 11-push()およびpop()関数は
答え:C
説明
Stackはpush()を使用してスタックに項目を挿入し、pop()を使用してスタックから最上位の項目を削除します。
__回答を表示
Q 12-キューのデータ構造は動作します
回答:B
説明
キューでは、最初に挿入されたデータ項目が最初に使用可能になり、最後に挿入されたデータ項目が最後に使用可能になります。 FIFOは先入れ先出しの略で、正解です。
__回答を表示
Q 13-ルートが高さ0である高さkの二分木の最大ノード数は
回答:B
説明
ルートノードの高さが0の場合、バイナリツリーは最大2 ^ k + 1 ^ − 1個のノードを持つことができます。
たとえば、高さ1の二分木は、最大2 ^ 1 + 1 ^ − 1 = 3ノードを持つことができます。
r --------- 0
/\
L R --------- 1
__回答を表示
Q 14-以下のどれが線形データ構造ですか-
回答:D
説明
上記のデータ構造はすべて線形です。
__回答を表示
Q 15-グラフの深さ優先走査に使用されるデータ構造は何ですか?
回答:B
説明
スタックは深さ優先トラバーサルに使用され、キューは幅優先トラバーサルに使用されます
__回答を表示
Q 16-グラフの幅優先走査に使用されるデータ構造は何ですか?
回答:A
説明
スタックは深さ優先トラバーサルに使用されるのに対し、キューは幅優先トラバーサルに使用されます。
__回答を表示
Q 17-構文にバランスの取れた構文が含まれているかどうかを確認するために使用できるデータ構造は何ですか?
回答:D
説明
Stackは、一致する括弧のチェックに適したLIFOメソッドを使用します。
__回答を表示
Q 18-後置表現は前置表現のちょうど逆です。
回答:B
説明
式の表記法は互いに逆向きではないため、式で使用される演算子の配置は異なります。
__回答を表示
Q 19-スタックが使用されます
答え:C
説明
再帰プロシージャは、スタックを使用して、最後に実行された手続き呼び出しの結果を実行します。
__回答を表示
Q 20-循環リンクリストを使用することができます
答え:C
説明
スタックとキューの両方のデータ構造は、循環リンクリストで表すことができます。
__回答を表示
Q 21-リンクリストは動的な構造です
回答:A
説明
リンクリストは動的な構造であり、プログラムの必要に応じて縮小および拡張できます。
__回答を表示
Q 22-ハノイの塔のパズルを解くのに必要な移動の最小数は
答え:C
説明
ハノイの塔パズルを解くのに必要な移動の最小数は2 ^ n ^-1です。 ここで、nはディスクの数です。 ディスクの数が3の場合、必要な移動の最小数は2 ^ 3 ^-1 = 7です。
__回答を表示
Q 23-動的プログラミングのアプローチの例は次のうちどれですか?
回答:D
説明
言及されているものはすべて、動的プログラミングのアプローチを使用しています。 手持ちの副問題を解決する前に、動的アルゴリズムは以前に解決された副問題の結果を調べようとします。 最適なソリューションを実現するために、サブ問題のソリューションが組み合わされます。
__回答を表示
Q 24-次の式が生成されます
Fn = Fn-1 + Fn-2
回答:B
説明
フィボナッチ数列は、2つの以前の数値を追加することにより、後続の数値を生成します。
__回答を表示
Q 25-優先キューの実装に必要なキューの最小数は?
回答:D
説明
優先キューの実装に必要なキューの最小数は2です。 1つは実際のデータを保存し、もう1つは優先度を保存します。
__回答を表示
解答用紙
Question Number | Answer Key |
---|---|
1 | D |
2 | D |
3 | A |
4 | B |
5 | B |
6 | D |
7 | C |
8 | A |
9 | C |
10 | A |
11 | C |
12 | B |
13 | B |
14 | D |
15 | B |
16 | A |
17 | D |
18 | B |
19 | C |
20 | C |
21 | A |
22 | C |
23 | D |
24 | B |
25 | D |
link:/data_structures_algorithms/pdf/data_structures_algorithms_mock_test_i.pdf [__ダウンロード]