配列A[i] ( i ＝ １，２，・・・，ｎ) を、次のアルゴリズムによって整列する。行2～3の処理が初めて終了した時、必ず実現されている配列の状態はどれか。
［アルゴリズム］
- ｉを１からｎ－１まで１ずつ増やしながら、行２～３を繰り返す。
- ｊをｎからｉ＋１まで１ずつ減らしながら行３を繰り返す。
- もしＡ［ｊ］＜Ａ［ｊ－１］ならば、Ａ［ｊ］とＡ［ｊ－１］を交換する。
- ア： Ａ［１］が最小値になる。
- イ： Ａ［１］が最大値になる。
- ウ： Ａ［ｎ］が最小値になる。
- エ： Ａ［ｎ］が最大値になる。
【過去問】の記事一覧
自然数ｎに対して、次のように再帰的に定義される関数 f( n )を考える。f(5) の値はどれか。f(n)：if n≦1 then return 1 else return n+f(n−1) ア： ６ イ： ９ ウ： １５ エ： ２５
昇順に整列されたｎ個のデータが配列に格納されている。探索したい値を二分探索法で探索するときの、およその比較回数を求める式はどれか。 ア： log2n イ： ( log2n ＋1 ) ／ 2 ウ： n エ： n2
2,000個の相違なる要素が、キーの昇順に整列された票がある。外部から入力したキーによってこの表を二分探索して、該当するキーの要素を取り出す。該当するキーがかならず表中にあることがわかっている時、キーの比較回数は最大何回か。 ア： ９ イ： １０ ウ： １１ エ： １２
0000～4999のアドレスを持つハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで、基数変換法とは、キー値を11進数とみなし、10進数に変換した後、下4桁に対して0.5を乗じた結果（小数点以下は切り捨て）をレコードのアドレスとする。 ア： 0260 イ： 2525 ウ： 2775 エ...
クイックソートの処理方法を説明したものはどれか。 ア： 既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。 イ： データの中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。 ウ： 適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループンの中で基準値...
変数AとBに格納されているデータを入れ替えたい。データを一時的に格納するための変数をTMPとすると、データが正しく入れ替わる手順はどれか。ここで"ｘ←ｙ"はｙのデータでｘの内容を置き換えることを表す。
購入商品の入庫データの検査アルゴリズムを示す次の流れ図の説明として、正しいものはどれか。 ア： 商品コードと入庫数にエラーがない場合、購入単価にエラーが有っても購入単価エラーは表示されない。 イ： 商品コードにエラーがなく、購入単価にエラーが有る場合、入庫数がエラーでも入庫数エラーは表示されない。 ウ： 商品コードにエラーがなく、入庫数にエラーが有る場合、購入単価が正常でも購入...
数字が書かれた箱を図のように積み上げてある。表に示す操作を、操作１，操作２，操作３，操作４の順に行なった場合、操作４が終わった時の箱の状態はどれか。
関数や手続きを呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。 ア： 2分探索木 イ： キュー ウ： スタック エ： 双方向連結リスト