以下关于链队列空间性能的描述,哪一个是正确的? A. O(1) B. O(log n) C. O(n) D. O(n^2) 答案解析 链队列的空间性能是O(n),因为它需要存储n个元素的空间。选项A和B不正确,因为它们表示的空间复杂度不符合链队列的特性。选项D不正确,因为它是平方级别的时间复杂度,与空间性能无关。正确答案是C,因为链队列的每个节点都需要存储数据元素和指针,因此空间复杂度与元素数量n成正比。 正确答案:C