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

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


成人高考报名入口

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

输入试题：
本题添加时间：2023/6/28 20:27:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
在下面空格处填写适当的语句，以使下面的循环队列的入队和出队算法完整。
define MAXSIZE 100;
typedef char Elemtype;
typedef struct
{
Elemtype queue [MAXSIZE];
int front,rear;
}sequeuetype;
Sequeuetype Q;
int encqueue(sequeuetype*Q,elemtype x)

if ((Q->rear+1)%MAXSIZE==Q->front)

printf(“队列已满!\n”);
return 1;

else

Q->rear=(Q->rear+1)%MAXSIZE;
(1)
return 0;

} /*入队算法*/
Elemtype del_cqueue(sequeuetype *Q)

if ( (2) )

printf(“队列为空!\n”);
return 1;

else

Q->front=(Q->front+1)%MAXSIZE;
return(Q-queue[Q->front]);

/*出队算法*/
A.(1) (Q->rear+1)%MAXSIZE==Q->front (2) Q->front=(Q->front+1)%MAXSIZE;
B.(1) (Q->front+1)%MAXSIZE==Q->rear (2) Q->rear=(Q->rear+1)%MAXSIZE;
C.(1) Q->front==Q->rear (2) Q->queue[Q->rear]=x;
D.(1) Q->queue[Q->rear]=x; (2) Q->front==Q->rear

答案是:D. (1) Q->queue[Q->rear]=x; (2) Q->front==Q->rear

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

郑州大学

更多试题>>>>
1、在下面空格处填写一条语句，以使下面的链式队列全部元素出队的算法完整。 int write(LinkQueue *q) {QueueNode *p; if (q->front==q->rear)　 /*队空*/
2、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
3、在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。
4、一个递归算法不必包括递归终止条件。
5、向一个栈顶指针为h的链栈(结点的指针域为next)中插入一个s所指结点时，先执行s->next=h，再执行h=s操作。


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