哪一个是适合文件比较的数据结构？

Question

两个文件，每个文件大小以兆兆字节为单位。文件比较工具将file1的第i行与 第i行文件2。如果它们相同则打印。哪种数据结构合适。

1. B树
2. 链接列表
3. 哈希表
4. 他们都没人

Answer 1

可以使用最长公共子序列来完成，检查this输出...

Answer 2

取决于你有多少记忆以及需要多快的速度 - 虽然这真的感觉像是考试问题而不是真正的问题。我甚至可以说上述任何答案都可能是“正确的”，具体取决于机器规格究竟是什么。

Answer 3

首先，您需要确保对两个列表进行排序（可以使用merge sort完成）。然后逐行比较这两个文件。