ITの基礎知識|ITパスポート・基本情報

【アルゴリズムとプログラミング】の記事一覧

オブジェクト指向プログラミングの特徴のうち,異なるクラスのオブジェクトを同一のインタフェースで操作したときに,操作対象クラスに応じた異なる動作を可能にすることを何と呼ぶか。

  • ア 委譲
  • イ 継承
  • ウ コンポジション
  • エ 多相性
図の木構造は2分探索木である。a~g の値の大小関係として,適切なものはどれか。ここで,a~g の値は重複しないものとする。 ア a < b < d < e < c < f < g イ d < b < e < a < f < c < g ウ d < e < f < g < b < c < a エ g < f < c < e < d < b < a

Read more...

配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。 ア: 要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 イ: 要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。 ウ: 要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 エ: 要素を挿入する場合、数個のポインタを書き換え...

Read more...