応用情報技術者 H21年春 午前 【問4】 分類：コンピュータ科学基礎
長さ n の文字列 C1C2・・・Cn の中に、部分文字列は全部で幾つあるかを表す式はどれか。
ここで、空文字列 (長さ 0 の文字列) と C1C2・・・Cn 自身も部分文字列とみなす。
例えば、長さ 3 の文字列 C1C2C3 の中に、部分文字列は C1, C2, C3, C1C2, C2C3, C1C2C3 及び空文字列の 7 個がある。
| ア | 2n - 1 |
| イ | n(n + 1) / 2 + 1 |
| ウ | n(n - 1) + 1 |
| エ | n! + 1 |
みんなの正解率： 53% （540人のうち284人が正解）
| 分類： | コンピュータ科学基礎 |
| キーワード： | 計算問題 |
応用情報技術者 H21年春の全キーワードをみる解答と解説
| 解答： | イ |
| 解説： | |
| 分類： | コンピュータ科学基礎 |
| キーワード： | 計算問題 |
| みんなの正解率： 53% （540人のうち284人が正解） |
| |
スポンサードリンク
この問題のキーワード
計算問題
| 【H20年春】 100人の学生を調べたところ、スペイン語を学んでいる者は 18人、ド... | 正解率：58% |
| 【H20年春】 ビット列x... | 正解率：71% |
応用情報技術者 H21年春の全キーワードをみるH21年春 設問一覧
応用情報技術者の過去年度