データ構造及びアルゴリズムの問題一覧

再帰読解 次のプログラムを実行したときの戻り値はどれか。 ○整数型: sumTo(整数型: n) if (n ＝ 0) return 1 endif return n + sumTo(n -… 標準 / fe_b_v89_alg_rec_001 最大公約数トレース 次のプログラムを実行したときの戻り値はどれか。 ○整数型: gcdSub(整数型: x, 整数型: y) while (x ≠ y) if (x ＞ y) x ← x - y el… 標準 / fe_b_v89_alg_rec_002 再帰読解 次のプログラムを実行したときの戻り値はどれか。 ○整数型: sumTo(整数型: n) if (n ＝ 0) return 1 endif return n + sumTo(n -… 標準 / fe_b_v89_alg_rec_003 最大公約数トレース 次のプログラムを実行したときの戻り値はどれか。 ○整数型: gcdSub(整数型: x, 整数型: y) while (x ≠ y) if (x ＞ y) x ← x - y el… 標準 / fe_b_v89_alg_rec_004 再帰読解 次のプログラムを実行したときの戻り値はどれか。 ○整数型: sumTo(整数型: n) if (n ＝ 0) return 1 endif return n + sumTo(n -… 標準 / fe_b_v89_alg_rec_005 最大公約数トレース 次のプログラムを実行したときの戻り値はどれか。 ○整数型: gcdSub(整数型: x, 整数型: y) while (x ≠ y) if (x ＞ y) x ← x - y el… 標準 / fe_b_v89_alg_rec_006 再帰読解 次のプログラムを実行したときの戻り値はどれか。 ○整数型: sumTo(整数型: n) if (n ＝ 0) return 1 endif return n + sumTo(n -… 標準 / fe_b_v89_alg_rec_007 最大公約数トレース 次のプログラムを実行したときの戻り値はどれか。 ○整数型: gcdSub(整数型: x, 整数型: y) while (x ≠ y) if (x ＞ y) x ← x - y el… 標準 / fe_b_v89_alg_rec_008 再帰読解 次のプログラムを実行したときの戻り値はどれか。 ○整数型: sumTo(整数型: n) if (n ＝ 0) return 1 endif return n + sumTo(n -… 標準 / fe_b_v89_alg_rec_009 最大公約数トレース 次のプログラムを実行したときの戻り値はどれか。 ○整数型: gcdSub(整数型: x, 整数型: y) while (x ≠ y) if (x ＞ y) x ← x - y el… 標準 / fe_b_v89_alg_rec_010 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {1, 5, 12, 16, 23, 34} 整数型: target ← 1 … 標準 / fe_b_v89_alg_sortsearch_001 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {6, 10, 14, 18, 22} 整数型: i, tmp for (i … 標準 / fe_b_v89_alg_sortsearch_002 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {8, 15, 19, 26, 30, 37} 整数型: target ← 4… 標準 / fe_b_v89_alg_sortsearch_003 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {16, 20, 24, 28, 2} 整数型: i, tmp for (i … 標準 / fe_b_v89_alg_sortsearch_004 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {4, 11, 22, 29, 33, 40} 整数型: target ← 2… 標準 / fe_b_v89_alg_sortsearch_005 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {26, 30, 4, 8, 12} 整数型: i, tmp for (i を… 標準 / fe_b_v89_alg_sortsearch_006 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {3, 7, 14, 18, 25, 36} 整数型: target ← 43… 標準 / fe_b_v89_alg_sortsearch_007 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {6, 10, 14, 18, 22} 整数型: i, tmp for (i … 標準 / fe_b_v89_alg_sortsearch_008 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {10, 17, 21, 28, 32, 39} 整数型: target ← … 標準 / fe_b_v89_alg_sortsearch_009 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {16, 20, 24, 28, 2} 整数型: i, tmp for (i … 標準 / fe_b_v89_alg_sortsearch_010 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {2, 6, 13, 24, 31, 35} 整数型: target ← 46… 標準 / fe_b_v89_alg_sortsearch_011 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {26, 30, 4, 8, 12} 整数型: i, tmp for (i を… 標準 / fe_b_v89_alg_sortsearch_012 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {5, 9, 16, 20, 27, 38} 整数型: target ← 5 … 標準 / fe_b_v89_alg_sortsearch_013 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {6, 10, 14, 18, 22} 整数型: i, tmp for (i … 標準 / fe_b_v89_alg_sortsearch_014 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {1, 12, 19, 23, 30, 34} 整数型: target ← 4… 標準 / fe_b_v89_alg_sortsearch_015 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {16, 20, 24, 28, 2} 整数型: i, tmp for (i … 難しい / fe_b_v89_alg_sortsearch_016 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {4, 8, 15, 26, 33, 37} 整数型: target ← 15… 難しい / fe_b_v89_alg_sortsearch_017 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {26, 30, 4, 8, 12} 整数型: i, tmp for (i を… 難しい / fe_b_v89_alg_sortsearch_018 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {7, 11, 18, 22, 29, 40} 整数型: target ← 5… 難しい / fe_b_v89_alg_sortsearch_019 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {6, 10, 14, 18, 22} 整数型: i, tmp for (i … 難しい / fe_b_v89_alg_sortsearch_020 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {3, 14, 21, 25, 32, 36} 整数型: target ← 3… 難しい / fe_b_v89_alg_sortsearch_021 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {16, 20, 24, 28, 2} 整数型: i, tmp for (i … 難しい / fe_b_v89_alg_sortsearch_022 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {6, 10, 17, 28, 35, 39} 整数型: target ← 6… 難しい / fe_b_v89_alg_sortsearch_023 整列処理 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {26, 30, 4, 8, 12} 整数型: i, tmp for (i を… 難しい / fe_b_v89_alg_sortsearch_024 二分探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {2, 9, 13, 20, 24, 31} 整数型: target ← 2 … 難しい / fe_b_v89_alg_sortsearch_025 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(A) push(B) pop() push(C) 最後にpop()の出力と，残った先頭要素を答える。 標準 / fe_b_v89_alg_ds_001 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(G) enqueue(H) dequeue() enqueue(I) dequeue() enqueue… 標準 / fe_b_v89_alg_ds_002 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 1) dequ… 標準 / fe_b_v89_alg_ds_003 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(D) push(E) pop() push(F) 最後にpop()の出力と，残った先頭要素を答える。 標準 / fe_b_v89_alg_ds_004 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(J) enqueue(K) dequeue() enqueue(L) dequeue() enqueue… 標準 / fe_b_v89_alg_ds_005 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 2) dequ… 標準 / fe_b_v89_alg_ds_006 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(G) push(H) pop() push(I) 最後にpop()の出力と，残った先頭要素を答える。 標準 / fe_b_v89_alg_ds_007 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(M) enqueue(N) dequeue() enqueue(O) dequeue() enqueue… 標準 / fe_b_v89_alg_ds_008 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 1) dequ… 標準 / fe_b_v89_alg_ds_009 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(J) push(K) pop() push(L) 最後にpop()の出力と，残った先頭要素を答える。 標準 / fe_b_v89_alg_ds_010 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(P) enqueue(Q) dequeue() enqueue(R) dequeue() enqueue… 標準 / fe_b_v89_alg_ds_011 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 2) dequ… 標準 / fe_b_v89_alg_ds_012 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(M) push(N) pop() push(O) 最後にpop()の出力と，残った先頭要素を答える。 標準 / fe_b_v89_alg_ds_013 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(S) enqueue(T) dequeue() enqueue(U) dequeue() enqueue… 標準 / fe_b_v89_alg_ds_014 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 1) dequ… 標準 / fe_b_v89_alg_ds_015 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(P) push(Q) pop() push(R) 最後にpop()の出力と，残った先頭要素を答える。 標準 / fe_b_v89_alg_ds_016 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(V) enqueue(W) dequeue() enqueue(X) dequeue() enqueue… 標準 / fe_b_v89_alg_ds_017 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 2) dequ… 標準 / fe_b_v89_alg_ds_018 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(S) push(T) pop() push(U) 最後にpop()の出力と，残った先頭要素を答える。 難しい / fe_b_v89_alg_ds_019 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(Y) enqueue(F) dequeue() enqueue(G) dequeue() enqueue… 難しい / fe_b_v89_alg_ds_020 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 1) dequ… 難しい / fe_b_v89_alg_ds_021 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(V) push(W) pop() push(X) 最後にpop()の出力と，残った先頭要素を答える。 難しい / fe_b_v89_alg_ds_022 キュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(H) enqueue(I) dequeue() enqueue(J) dequeue() enqueue… 難しい / fe_b_v89_alg_ds_023 優先度付きキュー 次のデータ構造の操作を行ったとき，指定された出力はどれか。 enqueue(A, 4) enqueue(B, 1) enqueue(C, 3) enqueue(D, 2) dequ… 難しい / fe_b_v89_alg_ds_024 スタック 次のデータ構造の操作を行ったとき，指定された出力はどれか。 push(Y) push(Z) pop() push(A) 最後にpop()の出力と，残った先頭要素を答える。 難しい / fe_b_v89_alg_ds_025 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 標準 / fe_b_v89_alg_graph_001 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 標準 / fe_b_v89_alg_graph_002 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 標準 / fe_b_v89_alg_graph_003 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 標準 / fe_b_v89_alg_graph_004 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 標準 / fe_b_v89_alg_graph_005 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 標準 / fe_b_v89_alg_graph_006 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 標準 / fe_b_v89_alg_graph_007 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 標準 / fe_b_v89_alg_graph_008 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 標準 / fe_b_v89_alg_graph_009 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 標準 / fe_b_v89_alg_graph_010 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 標準 / fe_b_v89_alg_graph_011 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 標準 / fe_b_v89_alg_graph_012 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 難しい / fe_b_v89_alg_graph_013 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 難しい / fe_b_v89_alg_graph_014 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 難しい / fe_b_v89_alg_graph_015 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 難しい / fe_b_v89_alg_graph_016 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 難しい / fe_b_v89_alg_graph_017 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 難しい / fe_b_v89_alg_graph_018 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {… 難しい / fe_b_v89_alg_graph_019 グラフと隣接行列 次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列の配列: edges ← {{1, 4}, {2, 3}, {… 難しい / fe_b_v89_alg_graph_020