一个系统需要频繁执行入队和出队操作,现考虑采用循环队列和链队列两种方式实现。已知两种队列都能够满足功能需求,且初始时,内存足以支持两种队列的创建。以下关于选择使用何种队列的考虑,哪一项是最佳的?

答案解析

A选项错误,循环队列并非在所有情况下都优于链队列,例如在空间动态变化时,链队列更灵活。B选项错误,链队列的空间开销(指针域)较大,并非空间利用率高。C选项错误,当元素数量未知时,循环队列可能存在空间浪费或不足的问题。D选项正确,链队列适合队列长度波动较大的情况,而循环队列适合队列长度相对固定的情况,并且两者时间性能均为O(1),因此选择应该依据实际场景,考虑队列长度的动态变化情况。
正确答案:D
随机推荐
开始刷题