深さ優先探索で利用されるデータ構造はどれか。

データ通信において、7ビットのデータに1ビットの検査ビット（パリティビット）を付加して、8ビットで送信する。受信側で、8ビット中の「1」の数が奇数になるようにパリティビットを付加する方式（奇数パリティ）の場合、データ「1101001」に付加するパリティビットはどれか。