2006年秋 科目A
データ構造の過去問

次の規則に従って配列の要素A[0]，A[1]，…，A[9]に正の整数Kを格納する。16，43，73，24，85を順に格納したとき，85が格納される場所はどれか。ここで，X mod YはXをYで割った剰余を返す。また，配列の要素はすべて0に初期化されている。

規則(1)：A[K mod 10]＝0ならば，K→A[K mod 10]とする。

規則(2)：(1)で格納できないとき，A[(K＋1) mod 10]＝0ならば，K→A[(K＋1) mod 10]とする。

規則(3)：(2)で格納できないとき，A[(K＋4) mod 10]＝0ならば，K→A[(K＋4) mod 10]とする。