题11

题目

Q:与顺序队列相比, 链式队列 ( ) .
A. 优点是队列的长度不受限制
B. 优点是进队和出队时间效率更高
C. 缺点是不能进行顺序访问
D. 缺点是不能根据队首指针和队尾指针计算队列的长度

分析

A:虽然链式队列采用动态分配方式, 但其长度也受内存空间的限制, 不能无限制增长。
顺序队列和链式队列的进队和出队时间均为
顺序队列和链式队列都可以进行顺序访问。
对于顺序队列, 可通过队头指针和队尾指针计算队列中的元素个数, 而链式队列则不能。

D