题目内容
(请给出正确答案)
[主观题]
设front、rear分别为循环双向链表结点的左指针和右指针,则指针P所指的元素是双循环链表L的尾元素
的条件是()。
A.P==L
B.P->front==L
C.P==NULL
D.P->rear==L
查看答案
如果结果不匹配,请 联系老师 获取答案
A.P==L
B.P->front==L
C.P==NULL
D.P->rear==L
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列人队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
A.16
B.20
C.0或35
D.15
A.1和 5
B.1和4
C.4和0
D.5和1
设循环队列的容量为20,序号从0到19,经过一系列入队与出队运算后,有下列情形:
(1)front=5,rear=10
(2)front=10,rear=5
问在这两种情况下,循环队列中各有多少个元素?
给出循环队列中元素个数的计算式(设队最大长度为N,队首指针FRONT,队尾指针REAR)【西北大学2000二、7(5分)】
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()
A.0
B.1
C.48
D.49