在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。A.8B.9
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。
A.8
B.9
C.14
D.15
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为()。
A.8
B.9
C.14
D.15
在一个顺序循环队列中删除元素时,首先需要()。
A.前移队首指针
B.后移队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素
对于循环队列,下列叙述中正确的是
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针,也可以小于队尾指针
A.(rear-length+m+1)%m
B.(rear-length+m)%m
C.(rear-length+m-1)%m
D.(rear-length)%m
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列人队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
A.16
B.20
C.0或35
D.15
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
以下()不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
判定一个循环队列Q(最多元素为m)为满队列的条件是(24)。
A.Q.front=(Q.rear+1)%m
B.Q.front!=(Q.rear+1)%m
C.Q.front=Q.rear
D.Q.front!=Q.rear+1
在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行(13)。
A.HL=p;p→next=HL;
B.p→next=HL;HL=p;
C.p→next=HL;p=HL;
D.P→next=HL→next;HL→next=p;
在一个单链表HL中,若要向表头插入一个由指针p指向的节点,则需要执行语句序列()。
A.HL=p;p->next=HL;
B.p->next=HL;HL=p;
C.p->next=HL;p=HL;
D.p->next=HL->next;HL->next=p