网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设rear是指向非空带头结点的循环单链表的尾指针,表示队尾。则出队的操作可表示为()。

A.p=rear; rear=rear->next; free(p);

B.rear=rear->next; free(p);

C.p=rear->next->next; rear->next->next=p->next; free(p);

D.rear=rear->next->next; free(p);


参考答案和解析
D
更多 “设rear是指向非空带头结点的循环单链表的尾指针,表示队尾。则出队的操作可表示为()。A.p=rear; rear=rear->next; free(p);B.rear=rear->next; free(p);C.p=rear->next->next; rear->next->next=p->next; free(p);D.rear=rear->next->next; free(p);” 相关考题
考题 设某循环队列的容量为 50 ,头指针 front=5( 指向队头元素的前一位置 ) ,尾指针 rear=29( 指向队尾元素 ) ,则该循环队列中共有 【 3 】 个元素。

考题 设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,则(1)队满的条件为(),(2)队空的条件为()。

考题 ●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。(22) A.p=rear;rear=rear→next;free(p);B.rear=rear→next;free(p);C.rear=rear→next→next;free(p);D.p=rear→next→next;rear→next=p→next;free(p);

考题 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

考题 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=9(指向队尾元素),则该循环队列中共有______个元素。

考题 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。

考题 单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。

考题 某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示(M=8),则队列中的元素数目为(41)(MOD表示整除取余运算)。A.rear-frontB.front-rearC.(rear-front+M)MODMD.(front-rear+M)MOD M

考题 设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )A.s=rear;B.rear=rear—>next; rear=rear—>next; free(rear); free(s);C.rear=rear—>next—>next;D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);

考题 设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。

考题 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。A.s->next=rear;rear=s; B.front->next=s;front=s; C.rear->next=s;rear=s; D.s->next=front;front=s;

考题 非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。Ap==headBp==NULLCp-next==headDp-next==NULL

考题 在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f-data;()。

考题 设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A、 p->next = rear->next->next; rear->next = pB、 p->next = rear->next;  rear->next->next = pC、 p->next = rear->next->next; rear->next->next = pD、 p->next = rear->next->next; rear->next->next = p->next

考题 用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都可能要修改D、队头、队尾指针都要修改

考题 设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?

考题 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

考题 设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()

考题 循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

考题 设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

考题 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A、单链表B、单循环链表C、带尾指针的单循环链表D、带头结点的双循环链表

考题 单选题用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A 仅修改队头指针B 仅修改队尾指针C 队头、队尾指针都要修改D 队头、队尾指针都可能要修改

考题 填空题设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

考题 填空题循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

考题 单选题设rear是指向非空带头结点的循环单链表的尾指针,则在起始结点之前插入指针p所指结点的操作可表示为()A  p->next = rear->next->next; rear->next = pB  p->next = rear->next;  rear->next->next = pC  p->next = rear->next->next; rear->next->next = pD  p->next = rear->next->next; rear->next->next = p->next

考题 填空题设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()

考题 问答题设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?

考题 判断题用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A 对B 错