💡 真题解析

答案：B

解析：该查询函数的时间复杂度为O(n)，其中n是双链表中节点的数量。

函数使用一个指针temp从头指针head开始，沿着双链表向后遍历。

在每个节点处，它检查节点中的歌曲名称是否与目标歌曲my_song匹配。

最坏情况下，如果目标歌曲不在双链表中或者在最后一个节点才找到，那么需要遍历整个双链表，因此时间复杂度为O(n)

这是因为在最坏情况下，需要遍历所有n个节点才能确定目标歌曲是否存在。