データ構造とアルゴリズムの多肢選択問題 (MCQ)
データ構造とアルゴリズムの多肢選択問題 (MCQ)
MCQSS.comでは、データ構造とアルゴリズムに関する無料の多肢選択問題と解答を提供しています。私たちのコレクションには、データとアルゴリズムの取り扱いにおけるスキルを評価するための数百のインタラクティブな問題が含まれています。経験レベルに関係なく、データ構造とアルゴリズムの知識を拡張し、スキルを向上させるための適切な問題を見つけることができます。今すぐ始めましょう。購入や登録は必要ありません。すべての問題は無料で利用できます。データ構造とアルゴリズムの学習や試験の準備にMCQSS.comを活用してください。
1: 外部ソートは方法です
A. 大きすぎてRAMに収まるデータのソート
B. 再帰実装の使用なしでデータを並べ替えます
C. 特定のパフォーマンスバインド以外のデータを並べ替えます
2: 隣接する要素を比較し、それらを交換して配列を順番に配置するものは何ですか？
A. 挿入ソート
B. 選択ソート
C. QuickSort
D. バブルソート
3: 一致が見つかるまで、配列を順番に通るステップはどれですか？
A. ハッシュ
B. シーケンシャル検索
C. フィボナッチ検索
D. バイナリ検索
4: ノードのチェーンとしてのデータを表し、データの動的成長を提供しますか？
A. スタック
B. リンクリスト
C. 順序
D. 配列
5: 次のデータ構造のうち、ツリー構造において効率的なものはどれですか？
A. 列
B. 配列
C. スタック
D. リンクリスト
6: 階層データモデルに最も適したデータ構造はどれですか？
A. 優先キュー
B. リンクリスト
C. 木
D. 配列
7: 配列のインデックスの小さな要素は、次のように呼ばれます。
A. 下限
B. 上界
C. ミッドポイント
D. 範囲
8: 手順の手順の1つが手順自体を呼び出すことを伴う場合、手順はどのようなプロセスを実行しますか？
A. 誘導
B. 再帰
C. シーケンス
D. ループ
9: アレイを使用してバイナリツリーを実装できますか？
A. はい
B. いいえ
10: コンピューターでの実行のためにタスクをスケジュールする必要があり、タスクにシステムタスクが含まれる状況に最適なデータ構造は何ですか？
A. 木
B. 配列
C. リンクリスト
D. 優先キュー
11: 優先キューを実装するために必要なキューの最小数？
A. 一。
B. 二。 1つのキューは、データの実際の保存に、もう1つのキューは優先順位を保存するために使用されます。
C. 三つ。
D. 四。
12: 空のリストから始まり、ソートされたリストを作成するために1つずつ要素を追加しますか？
A. 挿入ソート
B. 選択ソート
C. バブルソート
D. QuickSort
13: バイナリ検索の前提条件は何ですか？
A. シーケンシャル検索
B. ハッシュアルゴリズムが実行されました
C. ソート付き配列
D. アンソートアレイ
14: スタックデータ構造とキューデータ構造の違いは何ですか？
A. スタックには再帰検索技術が必要です。キューはありません。
B. Stackは選択ソートを使用します。キューはバブルソートを使用します。
C. スタックはLIFOです。キューはFIFOです。
D. スタックはFIFOです。キューはLIFOです。
15: A（n）______は、他のどのデータ構造よりも使用されるデータ構造です。
A. バイナリツリー
B. 配列
C. リンクリスト
D. Bツリー
16: ハノイの塔に対する最も一般的な解決策には、どのデータストラクチャの使用が含まれます
A. ハッシュ表
B. 設定
C. スタック
D. 列
17: すべてのバイナリツリーはバランスが取れています
A. 真実
B. 間違い
18: BFSとDFSは2つのタイプです
A. ソートアルゴリズム
B. アルゴリズムの検索
C. 計算の複雑さの測定
19: 挿入が後端に制限され、削除がフロントエンドに制限される要素の順序付けられたコレクションはどれですか？
A. スタック
B. バイナリツリー
C. 列
D. 配列
20: クイックソートを使用して配列でn番目の要素を見つける実行時間は何ですか？ （例：未解決のアレイで4番目に小さな要素を見つけます。）
A. n！
B. 2 ^ n
C. n *log（n）
D. n ^ 3
E. n ^ 2
21: アレイを使用して、常にスタックを実装する必要があります
A. 間違い
B. 真実
22: 次のうち、リンクリストの基本的な機能ではないものはどれですか？
A. 葉の削除
B. リストの作成
C. ノードの挿入
D. ノードの削除
23: 検索キーをストレージアドレスに変換するアクセスメカニズムは、それによって保存されたデータへの非常に速いアクセスを提供しますか？
A. ポインター
B. 再帰
C. バイナリ検索
D. ハッシュ
24: 完璧なハッシュ関数です
A. 各ハッシュ値を別の有効な入力にマッピングします
B. それぞれの有効な入力を別のハッシュ値にマッピングします
C. ありえない
25: 再帰を実行するために使用されるデータ構造は何ですか？
A. 配列
B. バイナリツリー
C. Bツリー
D. スタック
26: 再帰を実行するために使用されるデータ構造は何ですか？
A. ヒープ
B. リンクリスト
C. スタック
D. 列
27: ハッシュ関数が完全である場合、衝突解像度は必要ありません
A. 真実
B. 間違い
28: 次の領域のうち、データ構造は広範囲に適用されていませんか？
A. コンパイラデザイン
B. シミュレーション
C. ウェブサイトデザイン
D. グラフィックス
29: 共通のタイプと重複がない、明確な順序付けされていない要素のコレクションはどれですか？
A. 設定
B. スタック
C. 順序
D. 構造
30: A N×Mマトリックスの平均を計算する時間の複雑さはどのくらいですか？
A. o（n^2）
B. NとMの両方がどのように変化するかに依存します。
C. o（n*m）
D. o（n+m）
31: バブルソート＆＃39;の最悪のパフォーマンスは
A. o（log n）
B. o（n^3）
C. o（n^2）
D. o（1）
E. の上）
32: 次の問題のうち、最速のアルゴリズムがあるのはどれですか？
A. 配列で2番目に大きな値を見つけます
B. 配列で2番目に小さい値を見つけます
C. 配列内の最大値を見つけます。
D. 配列で値の中央値を見つけます
33: バランスの取れたバイナリ検索ツリー検索平均出力はです
A. o（n^2）
B. o（n * log n）
C. o（log n）
D. の上）
E. o（1）
34: ツリーには、ルートからリーフノードまでのパスが複数ある場合があります
A. 間違い
B. 真実
35: 優先キューを実装するために必要な最小キューの数はいくらですか？
A. 十
B. 一度
C. 三つ
D. 二
36: アイテムをBツリーに挿入するための時間の複雑さはどのくらいですか？
A. o（1）
B. o（n^2）
C. o（log n）
D. の上）
E. o（n * log n）
37: どのデータ構造が最も速いルックアップ時間を提供します
A. Hashmap
B. フィボナッチヒープ
C. ソートされたリスト
D. Bツリー
E. 二重にリンクされたリスト
38: ルートから最も遠い葉のノードまでのパスの長さは、ツリーの______です。
A. 設定
B. 身長
C. サイズ
D. 深さ
39: 次のバイナリツリートラバーサルの正しい順序は何ですか？
A. 右子 - 親 - 左の子供
B. 左の子供 - 親 - 右子
C. 親 - 左子 - 右の子供
D. 左の子供 - 右の子供 - 親
40: 動的配列の最悪のケース挿入はです
A. o（n^2）
B. o（1）
C. o（log n）
D. の上）
41: Heapsort＆＃39;の最悪のパフォーマンスは
A. o（n^2）
B. o（n *log n）
C. の上）
D. o（1）
E. o（n^2 * log n）
42: 保存されているアイテムだけでなく、互いの関係も考慮しているデータを整理する方法はどれですか？
A. データベーステーブル
B. アルゴリズム
C. データベース
D. データ構造
43: 直接検索の手法は_______です。
A. 線形検索
B. ツリー検索
C. ハッシュ
D. バイナリ検索
44: 配列をソートするための最良の複雑さはどれですか？
A. o（nlogn）
B. o（n*n）
C. o（1）
D. o（logn）
E. の上）
45: 次のうち、Bツリーの財産ではないものはどれですか？
A. 根は葉であるか、2人とMの子供がいます。
B. 葉にのみ保存されているデータ。
C. データはブランチにのみ保存されます。
D. すべての葉のノードは同じレベルです。
46: ソート時間を最適化する場合は、どのソートを使用しますか？
A. 挿入ソート
B. クイックソート
C. バブルソート
D. ソートをマージ
47: Dijkstraを使用してグラフで最も長いパスを見つけることができますか？
A. いいえ、彼らはできません
B. はい、アルゴリズムをわずかに変更します。
C. はい、グラフ内の各エッジに-1を掛け、最短パスを見つけることにより。
48: 2人の子供を持つノードがバイナリツリーから削除されている場合、次のことに置き換えられます。
A. 前身を事前注文します
B. INORDER後継者
C. サブオーダー後継者
D. INORDERの前身
49: ノードから最も深い葉までのパスの長さは、_________です。
A. サイズ
B. 身長
C. 深さ
D. 設定
50: バイナリ検索ツリーの最悪の場合はそうです
A. o（n^2）
B. の上）
C. o（2n）
D. o（log n）
E. o（n * log n）
51: 二部グラフg =（v、e）で最大のカーディナリティマッチングを見つけることの最悪の時間の複雑さは何ですか？
A. o（| e || v |）
B. o（| e | + | v |）
C. o（| e |*sqrt（| v |））
D. o（| e |^2 | v |^2）
E. o（| v |）
52: ソースとシンクが与えられたグラフの最大フローを見つけるための単純なFord-Fulkersonアルゴリズムの最悪の時間の複雑さは何ですか、およびエッジのすべての整数容量は何ですか？グラフg =（v、e）のfの有限の整数最大流量があると仮定します。
A. o（| e |^2 | v |）
B. o（| v |）
C. o（| e | f）
D. o（| e || v |）
E. o（| e |）
53: 40億個の32ビットの整数を持つファイルがあります。整数の分布はランダムですが均一です。ファイルにない番号を見つけることになっています。少し配列を作成し、その配列のインデックスを使用して、ファイルに数値が存在しているかどうかを判断した場合、どのくらいのメモリが必要ですか？
A. 2ギガバイト
B. 512メガバイト
C. 16ギガバイト
D. 1024メガバイト
E. 128ギガバイト
54: 2N+1ノードを備えた完全なバイナリツリーには、次のものが含まれます。
A. N-1リーフノード
B. n非葉のノード
C. N-1非葉のノード
D. nリーフノード
55: どのグラフトラバーサルアルゴリズムがキューを使用して、処理する必要がある頂点を追跡しますか？
A. 幅広い検索
B. 深さfirst検索
56: n頂点とkコンポーネントを備えた単純なグラフは、最大で_______で持つことができます。
A. nエッジ
B. n-kエッジ
C. （n-k）（n-k-1）/2エッジ
D. （n-k）（n-k+1）/2エッジ
57: 残りのグラフが平面になるように、6つのノードk（6）の完全な二部グラフから削除する必要がある最小エッジの数は何ですか？
A. 2
B. 3
C. 4
D. 6
58: ヒープのどの機能により、部分的に満たされた配列を使用して効率的に実装できますか？
A. ヒープはバイナリ検索ツリーです
B. ヒープは完全なバイナリツリーです
C. ヒープは完全なバイナリツリーです
D. ヒープには整数データのみが含まれています
59: 問題を小さくすることなく再帰的な電話をかけるとどうなりますか？
A. オペレーティングシステムは、「繰り返される状態」のために無限の再帰を検出します
B. プログラムは、Ctrl-Cを押すまで実行され続けます
C. 結果は非決定的です
D. ランタイムスタックがオーバーフローし、プログラムを停止します
60: ツリーアルゴリズムは通常、時間o（d）に実行されます。 Dとは何ですか？
A. 木の深さ
B. 各レベルでの部門の数
C. ツリー内のノードの数
D. ツリーのすべてのノードのエントリの総数
61: 次のソートアルゴリズムのうち、O（n*log（n））でほぼ同じ最悪のケースおよび平均ケースの実行時間動作が得られるものはどれですか？
A. バブルソートと選択ソート
B. ヒープソートとマージソート
C. クイックソートとラディックスソート
D. ツリーソートと3 QuickSortの中央値
62: スタックにエントリを追加するための操作は、伝統的に________と呼ばれます。
A. 追加
B. 追加
C. 入れる
D. 押す
63: 深さdの完全なバイナリツリーの場合、ノードの総数は次のとおりです。
A. 2d+1
B. 2d
C. 2d+1-1
D. 2d2
64: 次のうちどれが偽ですか？
A. バイナリ検索は、配列の中央要素から始まります
B. 一致が見つかるまで、または検索する要素がなくなるまで、バイナリ検索はアレイを半分にし続けます
C. 検索引数がバイナリの中央にある値よりも大きい場合、バイナリ検索は配列の下半分で続きます
65: 次のアプリケーションのうち、スタックを使用できるものはどれですか？
A. バランスプログラム
B. 実行時にローカル変数を追跡します
C. コンパイラ用の構文アナライザー
D. 上記のすべて
66: フィックス後の式6 3 2 4 + - *の値は何ですか？
A. -15から-100の間の何か
B. -5から-15の間の何か
C. 5〜15の間
D. 15〜100の間
67: アレイ89,19,14,40,17,12,10,2,5,7,11,6,6,9,70をルートの最大要素を持つヒープに変換するために必要なインターチェンジの最小数は次のとおりです。
A. 0
B. 1
C. 2
D. 3
68: Tが14のノードを持つ完全なバイナリツリーであるとします。 Tの最小可能な深さはどのくらいですか？
A. 3
B. 4
C. 5
69: どのデータ構造で挿入と削除が同じ端で行われますか？
A. リンクリスト
B. 木
C. スタック
D. スタックのリンクリスト
70: 完全なバイナリツリーに最大数のノードnを見つけるための式は何ですか？
A. 2H + 1-1
B. 2H + 1
C. 2H
D. 2H + 1 + 1
71: チェーンズハッシュテーブルのアレイサイズは512です。テーブルに配置できるエントリの最大数は何ですか？
A. 511
B. 512
C. 1024
D. 最大制限はありません
72: 動的に作成されたリンクリストでは、2番目のノードに移動した後、最初のノードを回復できますか？
A. シンプルなリンクリスト
B. 回覧リンクリスト
C. 二重リンクリスト
D. BとC の両方
73: ハッシュテーブルの衝突の最良の定義は何ですか？
A. キーを除いて、2つのエントリが同じです
B. データが異なる2つのエントリにはまったく同じキーがあります
C. 異なるキーを持つ2つのエントリには、まったく同じハッシュ値があります
D. まったく同じキーを持つ2つのエントリには、ハッシュ値が異なります
74: 次の代数式に相当する予約注文トラバーサルとは何ですか？ [a+（b-c）]*[（d-e）/（f+g-h）]
A. abc-+de-fg+h-/*
B. *+a-bc/-de-+f-gh
C. a+*b-/c-d-e+fgh
D. *+a-bc-/d+e-fgh
75: スパースマトリックスは、____の場合は下三角マトリックスになります。
A. ゼロ以外の要素はすべて、先頭の対角線上にのみあります
B. ゼロ以外の要素はすべて、先頭の対角線の上にあります
C. ゼロ以外の要素はすべて、先頭の斜めの下にあります
D. 上記のどれでもない
76: すべてのノードが同じ程度であるグラフは、次のように知られています。
A. マルチグラフ
B. 非通常のグラフ
C. 通常のグラフ
D. 完全なグラフ
77: 単一の機能宣言で再帰的な呼び出しである可能性のあるステートメントの最大数は何ですか？
A. 1
B. 2
C. n（nは議論です）
D. 固定最大値はありません
78: エントリを見つけるためにバイナリ検索を使用できるように、どの追加要件が配列に配置されますか？
A. アレイ要素はヒープを形成する必要があります
B. 配列には少なくとも2つのエントリが必要です
C. 配列はソートする必要があります
D. 配列のサイズは2つのパワーでなければなりません
79: nementsの配列を整理するための最悪のシナリオは何ですか？
A. o（log n）
B. の上）
C. o（n log n）
D. o（n2）
80: 再発関係t（n）= mt（n/2）+an2は___によって満たされます
A. t（n）= o（nm）
B. t（n）= o（m*log（m））
C. t（n）= o（n*log（m））
D. t（n）= o（m*log（n））
81: アレイ実装のためにデータに値が保存されている完全なバイナリツリーのノードを考えてください。このノードに適切な子供がいる場合、適切な子供の値はどこに保存されますか（配列の最初のインデックスは0です）？
A. データ[i+1]
B. データ[i+2]
C. データ[2*i + 1]
D. データ[2*i + 2]
82: 完全なバイナリツリーでは、任意のノードkの親は________によって決定できます。
A. 2k
B. 2k+1
C. K/2
D. 2K-1
83: 外部ポインターが指しているN要素のリンクされたリストを検討してください。特定のポインターによって先の尖った要素の後継者である要素を削除するのにかかる時間は何ですか？
A. o（1）
B. o（log2n）
C. の上）
D. o（n*log2n）
84: Xが41のエントリを含むBツリーリーフであり、少なくとも1つの兄弟があるとします。この場合、どの声明が当てはまるのでしょうか？
A. Xの兄弟も葉です
B. Xの兄弟には、少なくとも41のエントリが含まれています
C. Xの親には、正確に42のエントリがあります
D. Xには少なくとも41人の兄弟がいます
85: Nノードの完全なバイナリツリーでは、最も遠い2つのノードはどこまでですか？パスのそれぞれがカウントされると仮定します1.ログ（n）がログベース2であると仮定します。
A. ログについて（n）
B. 約2*log（n）
C. 約3*log（n）
D. 約4*log（n）
86:
グラフgで、fは
<スパンxss = removed>
（i）fは、gのすべてのノードを含むgのサブグラフ < /p>
（ii）fは木を含む注文森林T1、t2、... tn
（iii）tiには、ルートtiからgに到達可能なすべてのノードが含まれています。 ltr "xss = removed>
< /p>
上記の条件のどれがtrueですか？
A. （i）、（ii）
B. （ii）、（iii）
C. （i）、（iii）
D. （i）、（ii）および（iii）
87: 関数呼び出しが実行されたとき、どの情報がアクティベーションレコードに保存されませんか？
A. 再帰の現在の深さ
B. 正式なパラメーター
C. 行われたときに関数が返される場所
D. ローカル変数
88: スパースマトリックスのリンクリスト実装は、__________であるため、一般化されたドープベクトル法よりも優れています。
A. 概念的に簡単で完全に動的です
B. スパースマトリックスがバンドマトリックスの場合は効率的です
C. エントリへのアクセスに効率的です
D. これらすべて
89: 選択したハッシュ関数が悪い場合、どの状況が頻繁に発生しますか？
A. オーバーフロー
B. アンダーフロー
C. 衝突
D. 上記のどれでもない
90: バイナリツリーのポストオーバートラバーサルは以下で始まります。
A. 左サブツリーの郵便式トラバーサル
B. 右サブツリーの郵便式トラバーサル
C. ルートのポストオーバートラバーサル
D. 最低ノードの郵便式トラバーサル
91: キューとスタックの1つの違いは次のとおりです。
A. キューには動的メモリが必要ですが、スタックはそうではありません
B. スタックは動的メモリが必要ですが、キューは必要ありません
C. キューは構造の2つの端を使用しますが、スタックは1つののみを使用します
D. スタックは構造の2つの端を使用しますが、キューは1つだけを使用します
92: ソートされたバイナリ挿入ツリーのどのトラバーサルを使用して、ソートされた数値を取得できますか？
A. 事前注文トラバーサル
B. 郵便局所トラバーサル
C. トラバーサルの順に
D. トップダウントラバーサル
93: プッシュメンバーは、キューのリンクリスト実装のリンクリストに新しいエントリをどこに配置しますか？
A. 頭で
B. 尾で
C. 新しいエントリよりも大きい他のすべてのエントリの後
D. 新しいエントリよりも小さい他のすべてのエントリの後
94: O（n）アルゴリズムを記述するために使用される用語はどれですか？
A. 絶え間ない
B. 線形
C. 対数
D. 二次
95: 深さ3の完全なバイナリツリーのノードの最小数はいくらですか？
A. 4
B. 8
C. 11
D. 15
96: 完全な二部グラフk（3,3）とk（2,4）にはどうなりますか？
A. どちらも平面です
B. どちらも平面ではありません
C. どちらも同型です
D. どれでもない
97: xがセルフループのないグラフGの隣接マトリックスである場合、xの原則に沿ったエントリは______です。
A. すべてのゼロ
B. すべて
C. ゼロと1つの両方が
D. 違う
98: フロントとリアの2つのポインターを備えたキューのリンクリスト実装を検討してください。長さnのキューに要素を挿入するために必要な時間は次のとおりです。
A. o（1）
B. o（log2n）
C. の上）
D. o（n*log2n）
99: MergesortがN要素の配列をソートするための最悪のシナリオは何ですか？
A. o（log n）
B. の上）
C. o（n log n）
D. o（n2）
100: 二次プロービングによって衝突を解決するハッシュ関数を考えてください。アドレススペースが1から8にインデックス付けされていると仮定します。位置4で衝突が発生した場合、決して調査されない場所は次のとおりです。
A. 4
B. 5
C. 8
D. 2
List of データ構造とア...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
