若某循环队列有队首指针front和队尾指针rear,在队不空时出队操作仅会改变()。
A.front
B.rear
C.front和rear
D.以上都不对
- · 有6位网友选择 A,占比31.58%
- · 有5位网友选择 C,占比26.32%
- · 有2位网友选择 B,占比10.53%
- · 有2位网友选择 D,占比10.53%
- · 有2位网友选择 A,占比10.53%
- · 有2位网友选择 D,占比10.53%
A.front
B.rear
C.front和rear
D.以上都不对
设循环队列的容量为50(序号1-50),当前队列指针rear=10,front=30,进行出队10个元素,入队20个元素后,rear= ,front=
A、30,40
B、40,30
C、20,30
D、30,50
设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为 _______。
A、r-f
B、r-f-1
C、(r-f)%N+1
D、(r-f+N)%N
最适合用做链队列的不带表头节点的链表是 _______。
A、带首节点指针和尾节点指针的循环单链表
B、只带尾节点指针的非循环单链表
C、只带首节点指针的非循环单链表
D、只带尾节点指针的循环单链表
假设用一个不带头节点的单链表表示队列,队头和队尾指针分别为front和rear,则判断队空的条件是 _______。
A、front == rear
B、front!==NULL
C、rear!==NULL
D、front == NULL
最不合适用做链队的不带头节点的链表是 _______。
A、只带队首节点指针的非循环单链表
B、只带队首节点指针的循环双链表
C、只带队尾节点指针的循环双链表
D、以上都不合适
假设用qu[0..M]实现循环队列,f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志,则 _______。
A、可用“f==r”作为队空的标志
B、可用“f > r”作为队空的标志
C、可用“(f+1)%(M+1)==r”作为队空的标志
D、队列中最多可以有M+1个元素
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!