哪一個是合適的數據結構

Question

每個尺寸TB的

兩個文件。甲文件比較工具進行比較的file1與file2中的

i個線路i個線路。如果它們相同，則打印。哪種數據結構是合適的。

1. B樹
2. 鏈表
3. 哈希表
4. 沒有一個

Answer 1

的你需要能夠在一個時間緩衝了至少一條線。這裏有一種方法：

While neither file is at EOF: 
    Read lines A and B from files one and two (each) 
    If lines are identical, print one of them 

翻譯成合適的編程語言，問題就解決了。

注意，沒有花哨的數據結構都參與其中。