题目内容
(请给出正确答案)
[主观题]
在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
t一>next; =p一>next;(结点的指针域为next, p为辅助用指针)
查看答案
如果结果不匹配,请 联系老师 获取答案
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。
A.h->next=s;
B.s->next=h;
C.s->next=h;h->next=;
D.s->next=h->next;h->next=s;
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。
A.只有表头结点指针,没有表尾指针的双向循环链表
B.只有表尾结点指针,没有表头指针的双向循环链表
C.只有表头结点指针,没有表尾指针的单向循环链表
D.只有表尾结点指针,没有表头指针的单向循环链表
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
A.rear%n==front
B.front+l=rear
C.rear==front
D.(rear+l)%n=front
在队列中,(7)允许插入操作,(7)允许删除操作。
A.队头(front)队尾(rear)
B.队尾(rear)队头(front)
C.队头(front)和队尾(rear)队头(front)
D.队头(front)和队尾(rear)队头(front)和队尾(rear)
A.r-f
B.r-f-1
C.(r-f)%N+1
D.(r-f+N)%N