首页 > 远程教育> 云南开放大学
题目内容 (请给出正确答案)
[主观题]

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为( )。

设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为()。

A.rear.setNext(p);rear=p

B.rear.setNext(p);p=rear

C.p=rear.getNext();rear=p

D.rear=p;rear.setNext(p)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一个带头结点的链队列,队列中每个结点由一个数据域data…”相关的问题
第1题
在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
t一>next; =p一>next;(结点的指针域为next, p为辅助用指针)

点击查看答案
第2题
以下函数为链队列的人队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队
尾指针

struct node

{ElemType data;

struct node * next;

};

struct node *front,*rear;

void InQueueCElemType x)

{

struct node * p;

p= (struct node*)________________;

p一>data=x;

p一>next=NULL;

______________________;

rear=_____________;

}

点击查看答案
第3题
设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。

A、front->next

B、rear->next

C、front==rear

D、front!=rear

点击查看答案
第4题
若链队列的队头指针和队尾指针分别为front和rear,则从队列中删除一个结点的操作是_______。A.p=fr
若链队列的队头指针和队尾指针分别为front和rear,则从队列中删除一个结点的操作是_______。

A.p=front;rear=p一>next;free(p);

B.p=rear;front=p;free(p);

C.p=front;front=P一>next;free(p);

D.p=rear;front=P一>next;free(p);

点击查看答案
第5题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第6题
在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为 ______和r=s;(结点的指
在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为

______和r=s;(结点的指针域为next)。

点击查看答案
第7题
在一个链队列中,假设队头指针为front,队尾指针为rear,x所指向的元素需要入队,则需要执行的操作为
()。

A.fronr=x,front=front->next

B.x->next=front->next,front=x

C.rear->next=x,rear=x

D.rear->next=x,X->next=null,rear=x

点击查看答案
第8题
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案
第9题
在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为()。

A.front.next=front.next.next

B.rear=rear.next

C.rear=front.next

D.front=front.next

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改