次の手順はシェルソートによる整列を示している。データ列7,2,8,3,1,9,4,5,6を手順(1)～(4)に従って整列するとき、手順(3)を何回繰り返して完了するか。ここで、[]は小数点以下を切り捨てた結果を表す。
【問題】 次の手順はシェルソートによる整列を示している。データ列7,2,8,3,1,9,4,5,6を手順(1)～(4)に従って整列す...
従業員番号と氏名の対がｎ件格納されている表に線形探索法を用いて、与えられた従業員番号から氏名を検索する。この処理における平均比較回数を求める式はどれか。ここで、検索する従業員番号はランダムに出現し、探索は常に表の先頭から行う。また、与えられた従業員番号がこの表に存在しない確率をaとする。
【解答】 「与えられた従業員番号がこの表に存在しない確率をａとする」ということは、「与えられた従業員番号がこの表に存在する確率」は１...
情報セキュリティマネジメントをどこまで勉強するか
情報セキュリティマネジメントの勉強をどこまでするか？ 基本は参考書を1冊完璧に仕上げれば受かるので、そこまででOKです。 もし...
探索表の構成表を例とともにa～cに示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
【問題】 探索表の構成表を例とともにa～cに示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。...
葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。また、節点には根及び葉も含まれる。
【問題】 葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。...
ロナセンテープを貼り続けるとどうなるか
ロナセンテープ（の模擬版）を試しに貼る医師のブログはありましたが、実際のロナセンテープを貼る方は見られませんでしたので、ここでアップしよう...
配列A[1],A[2],…,A[n]で、A[1]を根とし、A[i]の左側の子をA[2i]、右側の子をA[2i+1]とみなすことによって、2分木を表現する。このとき、配列を先頭から順に調べていくことは、2分木の探索のどれに当たるか。
【問題】 配列A,A,…,Aで、Aを根とし、Aの左側の子をA、右側の子をAとみなすことによって、2分木を表現する。このとき、配列を先...
先頭ポインタと末尾ポインタを持ち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。
【問題】 先頭ポインタと末尾ポインタを持ち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポイ...
A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを一回ずつ行うことが出来る場合、データの出力順序は何通りあるか。
【解答】 数が少ないので、全ての順序を総当たりで考える。また、スタックなので、Ａ→Ｂ→Ｃと入れた場合に、Ｃを取り出すまではＢを取り出...
Y = (A+B)・(C-(D÷E))を逆ポーランド記法で表すと何になるか。
【解答】 逆ポーランド記法とは、項の後ろに演算子を置く記法のことを言う。中間記法を逆ポーランド記法に直す場合、最も早く演算するものか...