当利用大小为n的数组顺序存储一个队列时,该队列的最后一个元素的下标为()。
A.n-2
B.n-1
C.n
D.n+1
A.n-2
B.n-1
C.n
D.n+1
现采用大小为10的数组实现一个循环队列。设在某一时刻,队列为空且此时front和rear值均为5。经过若干操作后,front为8,rear为2,问:此时队列中有多少个元素?
A、4
B、5
C、6
D、7
B.a[r++%N]=x
C.a[r--%N]=x
D.a[++r%N]=x
在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。
A、front==rear
B、front!=rear
C、front==rear+1
D、front==(rear+1)% m
关于队列,下列说法正确的是 ( )。
A、当队列中无数据元素时,称为空队列
B、队列被称为“先进后出”表
C、队列是一种操作受限的线性表
D、队列是一种只允许在一端进行插入和删除的线性表
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!