本题考察的是关系数据库中关系代数操作的基本概念。
关系数据库使用集合论中的概念，关系可以看作是元组的集合。关系代数提供了一系列操作，这些操作以关系作为输入，并产生一个新的关系作为输出。
A选项记录：记录是关系中的单行数据，等价于元组。虽然它是关系的一部分，但关系代数操作并不是以单条记录为单位进行运算的，因此此项错误。
B选项元组：元组是关系中的一行数据，即记录，但关系代数操作是以“关系”作为整体输入和输出的，操作不是以单个元组为单位，因此此项错误。
C选项集合：关系在数学上定义为元组的集合。关系代数中的各种操作，例如选择、投影、连接、并、交、差等，都是以关系（集合）为操作对象，并输出新的关系（集合），因此此项正确。
D选项列：列是关系的属性，虽然投影操作涉及列，但投影操作的结果仍是一个新的关系，即元组的集合，不是单独的列。因此此项错误。
因此，选项 C 正确。