次の流れ図は，10 進整数 j(0 いる。2 進数は下位けたから順に，配列の要素 NISHIN(1) から NISHIN(8) に格 納される。流れ図の a 及び b に入る処理はどれか。ここで，j div 2 は j を 2で割った商の整数部分を，j mod 2は j を 2 で割った余りを表す。 ───…

従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて，与えら れた従業員番号から氏名を検索する。この処理における平均比較回数を求める式 はどれか。ここで，検索する従業員番号はランダムに出現し，探索は常に表の先頭 から行う。また，与…

B 木に関する記述として，適切なものはどれか。 ア 階層の深さが同じになるように，ノードの分割と併合を行う。 イ キー値からある関数によって，データの格納位置を求める。 ウ 先頭データからの順次アクセスだけが可能である。 エ 登録簿とメンバに分かれ…

次の流れ図は，2 数 A，B の最大公約数を求めるユークリッドの互除法を，引き算 の繰返しによって計算するものである。A が 876，B が 204 のとき，何回の比較 で処理は終了するか。 ＿＿＿＿＿＿＿ （ 開 始 ） ￣￣￣│￣￣￣ ┌───┴───┐ │ A → L │ │ B → S …