王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 郑州大学> 国家开放大学数据结构复习题
 

输入试题：
本题添加时间：2023/6/28 20:26:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
在下面空格处填写一条语句，以使下面的链式队列全部元素出队的算法完整。
int write(LinkQueue *q)
{QueueNode *p;
if (q->front==q->rear)　 /*队空*/
{printf(“队空！无元素可取”);
exit(0);
}
while (q->front->next != NULL)
{p=q->front->next;
q->front->next=p->next; /*出队*/
printf(“%4d”,p->data);
free(p); /*释放已出队结点*/
}
_______________ /*队空时，头尾指针指向头结点*/
}
A.q->front=q->rear;
B.q=q->next;
C.q->rear=q->front;
D.p=p->next;

答案是:C. q->rear=q->front;

出自 国家开放大学数据结构复习题  国家开放大学系统

郑州大学

更多试题>>>>
1、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
2、在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。
3、一个递归算法不必包括递归终止条件。
4、向一个栈顶指针为h的链栈(结点的指针域为next)中插入一个s所指结点时，先执行s->next=h，再执行h=s操作。
5、在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元素队列时，头指针后移。


提升学历-成人高考报名入口 提升学历-成人高考院校名单