选项A正确，由于哈希表的大小是固定的，且在算法执行期间不会改变，故算法的空间复杂度为O(1)。选项B错误，空间复杂度描述的是辅助空间随输入规模的变化情况，虽然哈希表存储的元素个数可能变化，但哈希表本身的大小（辅助空间）不随输入规模变化，因此不能用 n 来表示。选项C错误，哈希表的最大容量是一个常量，和输入规模无关。选项D错误，哈希表的填充率虽然会影响哈希表查找的性能，但并不影响哈希表本身占用的空间大小，因此空间复杂度不依赖于填充率。