第一種情報処理技術者 H16年春 午前 【問11】
次の手順はシェルソートによる整列を示している。データ列“7、2、8、3、1、9、4、5、6”
を手順(1)〜(4)に従って整列するとき、手順(3)を何回繰り返して完了するか。
ここで、[ ]は小数点以下を切り捨てた結果を表す。
[手順]
(1) [データ数 ÷ 3] → H とする。
(2) データ列を互いに H 要素分だけ離れた要素の集まりからなる部分列とし、
それぞれの部分列を、挿入法を用いて整列する。
(3) [H ÷ 3] → H とする。
(4) H が 0 であればデータ列の整列は完了し、0 でなければ(2)に戻る。
ア | 2 |
イ | 3 |
ウ | 4 |
エ | 5 |
みんなの正解率: 59% (95人のうち56人が正解)
キーワード: | NAND キュー シェル スタック ソート パリティビット 和集合 有限小数 補数 論理積 逆ポーランド 逆ポーランド表記法 進数 |
第一種情報処理技術者 H16年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | NAND 否定論理積。 スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 |
キーワード: | NAND キュー シェル スタック ソート パリティビット 和集合 有限小数 補数 論理積 逆ポーランド 逆ポーランド表記法 進数 |
みんなの正解率: 59% (95人のうち56人が正解) |
|
スポンサードリンク
この問題のキーワード
NAND
キュー
【H22年秋】 UNIX のデーモンに関する記述のうち、適切なものはどれか。... | 正解率:71% |
【H21年春】 データ構造のキューを実現する方法において、片方向リンクに比べた場合の... | 正解率:68% |
【H18年春】 次の条件a〜dを満たすデータを処理するために、内部データ構造の要素(... | 正解率:69% |
シェル
スタック
ソート
パリティビット
和集合
有限小数
補数
論理積
逆ポーランド
逆ポーランド表記法
進数
第一種情報処理技術者 H16年春の全キーワードをみる
H16年春 設問一覧
第一種情報処理技術者の過去年度