Because you don't know the size of the result in a...
# stdlib
k
Because you don't know the size of the result in advance, and so behind the scenes you pretty much have to use a List. Might as well return that then.