から




IV-6 Edit

整数型の配列 a[0],a[1],...a[n]には、

a[0] = 0,
a[i] = i+2 (1 ≦ i ≦ n-2),
a[n-1] = 1, a[n] = 2

のように値が入っているものとする。ここでn ≧ 2とする。
以下のCプログラムの断片を実行した場合,5行目の文(a[j] = a[j-1];)は何回実行され るか。なお,i, j, n,vは整数とする。

i=2;
while(i <= n) {
	v = a[i]; j = i;
	while(a[j-1] > v) {
		a[j] = a[j-1];
		j=j-1;
	}
	a[j] = v;i = i+1;
}
  1. 2n-1
  2. 2n-2
  3. 2n-3
  4. 2n-4
  5. n*(n-1)/2

memo Edit


Tag: C言語の実行結果



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:33 JST (2922d)