顺序查找 vs 折半查找：10000首歌曲中，选择哪种更合适？

我会选择顺序查找。理由如下：

1. 数据规模较小：由于大多数用户使用不超过500首歌曲，因此数据规模较小，使用顺序查找可以满足需求。

2. 实现简单：顺序查找的实现非常简单，只需要遍历整个数据集即可，而折半查找需要对数据进行排序，实现较为繁琐。

3. 查询效率不低：虽然顺序查找的时间复杂度为O(n)，但由于数据规模较小，查询效率不会很低，而且顺序查找可以在数据集中进行'跳跃'，提高查询效率。

4. 空间复杂度低：顺序查找不需要额外的空间存储数据，只需要一个指针指向数据集的首地址即可，因此空间复杂度较低。

综上所述，针对数据规模较小、实现简单、查询效率不低、空间复杂度低等特点，我会选择使用顺序查找。