解答例

Document Actions

1. (1) ['abc']
   (2) ['abc', 'xyz']
   (3) ['abc', 'xyz', 'ghi']
   (4) ['xyz', 'ghi']
   (5) ['xyz', 'ghi', 'def']
   (6) ['ghi', 'def']

2. (1) ['abc']
   (2) ['abc', 'xyz']
   (3) ['abc', 'xyz', 'ghi']
   (4) ['abc', 'xyz']
   (5) ['abc', 'xyz', 'def']
   (6) ['abc', 'xyz']

3.                *
            /          2
       -         +
   1024 512   128 128

   1024 512 - 128 128 + / 2 *

4.   {'a': ['b', 'c', 'd'],
      'b': ['d'],
      'c': ['a', 'd'],
      'd': ['b']
      }

5. 5. 配列は整列されており要素は [1..10] である。
     (1+10)/2 より 5 番目の要素に着目する。鍵 5 は 8 より小さいので左側を探す。
   左側の配列は 1,2,3,5 であり [1..4]
     (1+4)/2 より 2 番目の要素に着目。鍵 5 は 2 より大きいので右側を探す。
   残りの要素は 3,5 であり [3..4]
     (3+4)/2 より3番目の要素に着目。鍵 5 は 3 より大きいので、右を探す。
   残りの要素は [4] で、鍵 5 に等しい。

Created by tkikuchi
Last modified 2006-08-02 10:06

kagome.lab.tkikuchi.net

Sections

Personal tools

Views

解答例

Document Actions

Navigation

Recent Items