当用大小为N的数组存储顺序循环队列时,该队列的最大长度为( )。
A. N
B. N+1
C. N-1
D. N-2
C
c
通常会牺牲一个单元用来区分队头队尾,此时选c,
若增设元素个数或增设tag(=1队满;=0队空)数据成员,选A
chongci211 回复 zyjf: 那按你说的最大值应该为N
循环队列是真的不知道到底按照N还是N-1来考虑
N和N-1都有可能
但是如何判断队满的 若是牺牲一个单元来整,那么最大是N-1
如果使用另定义一个数据类型的化,就是N
A
用户登录可进行刷题及查看答案
登录后提交答案