読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
次の関数 素数か を、2、9、11、15 の4つの値でそれぞれ呼び出したとき、true を返す回数はどれか。
○論理型: 素数か(整数型: n)
整数型: j
if (n < 2)
return false
endif
for (j を 2 から n - 1 まで 1 ずつ増やす)
if (n mod j = 0)
return false
endif
endfor
return true
値の配列と次の要素番号の配列で表したリストがある。先頭の要素番号は1で、次の要素番号が0の要素で終わる。先頭からたどったときの値の順はどれか。
| 要素番号 | 値 | 次 |
|---|---|---|
| 1 | T | 4 |
| 2 | K | 0 |
| 3 | S | 2 |
| 4 | N | 3 |
問12のリストで、要素番号 p の要素の後ろに、要素番号 q の新しい要素を入れる。正しい代入の順はどれか。
次[q] ← 次[p] の後に 次[p] ← q次[p] ← q の後に 次[q] ← 次[p]次[p] ← q の後に 次[q] ← p次[q] ← p の後に 次[p] ← 次[q]「基本情報技術者 アルゴリズムを読む」第4節の関数 fib を fib(4) で呼び出したとき、fib が呼び出される回数(最初の呼び出しを含む)はどれか。
次[p] ← q を行うと、元の 次[p] が失われる(同 第5節)22 / 25