以下关于链队列空间性能的描述,哪一个是正确的?

答案解析

链队列的空间性能是O(n),因为它需要存储n个元素的空间。选项A和B不正确,因为它们表示的空间复杂度不符合链队列的特性。选项D不正确,因为它是平方级别的时间复杂度,与空间性能无关。正确答案是C,因为链队列的每个节点都需要存储数据元素和指针,因此空间复杂度与元素数量n成正比。
正确答案:C
随机推荐
开始刷题