题目内容
（请给出正确答案）
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=_____________;
}
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“以下函数为链队列的人队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队”相关的问题
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
A.P-＞rear=q; q-＞rear=p;
B.q-＞rear-＞next=p;
C.q-＞rear-＞next=p; q-＞rear=p;
D.q-＞rear=p;q-＞rear-＞next=p;
●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。
(41) A．O(n2,O (1)
B．O(n),O (1)
C．O(n2-1),O(n)
D．O(n-1),O(n-1)
(42) A．O (1) ，O (1)
B．O(n),O (1)
C．O(n2),O (1)
D．O(n),O(n)
A．rear=（rear+1）%（m+1）; A[rear]=x;
B．1
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。
[说明]
循环队列的类型定义如下(其中队列元素的数据类型为datatype)：
typedef struct{
datatype data[MAXSIZE]; /*数据的存储区*/
int front,rear; /*队首、队尾指针*/
int num; /*队列中元素的个数*/
}c _ SeQueue; /*循环队*/
下面函数及其功能说明如下：
(1) c_SeQueue* Init_SeQueue()：新建队列；
(2) int ln_SeQueue(c_SeQueue *q, datatype x)：将元素x插入队列q，若成功返回1否则返回0；
(3) int Out_SeQueue (c_SeQueue *q, datatype *x)：取出队列q队首位置的元素，若成功返回1否则返回0。
[函数]
c_SeQueue* Init_SeQueue()
{ q=malloc(sizeof(c_SeQueue));
q-＞front=q-＞rear=MAXSIZE-1;
(1);
return q;
}
int In_SeQueue(c_SeQueue *q, datatype x)
{ if(q-＞num= =MAXSIZE) return 0; /*队满不能入队*/
else {
q-＞rear=(2);
q-＞data[q-＞rear]=x;
(3);
return 1; /*入队完成*/
}
}
int Out_SeQueue(c_SeQueue *q, datatype *x)
{ if (q-＞num= =0) return 0; /*队空不能出队*/
else{
*x=(4); /*读出队首元素*/
q-＞front=(5);
q-＞num- -;
return 1; /*出队完成*/
}
}
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明]
这是一个模拟渡口管理的算法。某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和火车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待客车不足4辆，则以货车代替，若无货车等待则允许客车都上船。
程序中用到的函数有enqueue(queue*sq，elemtype*x)在队列sq中入队一个元素x；outqueue(queue*sq，elemtype*x)在队列sq中出队一个元素，并将其值赋给x；empty(queue*sq)判断队列sq是否为空队，若为空，返回1；否则返回0。
[C程序]
include＜stdio.h＞
void pass(){
queue bus,truct; /*bus表示客车队列，truck表示货车队列*/
char ch;
int n,tag； /* ]n为车号，tag为标志，tag=0表示客车，tag=1表示货车*/
intcount=0，countbus=0，counttruck=0; /*分别表示上渡船汽车数、客车数、货车数*/
while(1){
printf("输入命令: \n");
Scanf("%c"，&ch);
switch(ch){
case'e':
case'E': printf("车号: \n");
Scanf("%d"，&n);
printf("客车\货车(0\1): \n");
scanf("%d"，&tag);
if((1) )
enqueue(&bus,n);
else
enqueue(&truck,n);
break;
case'i':
case'I': while(count＜10){
if((2) && empty(&bus)==0){ /*客车出队*/
outqueue(&bus,&n);
printf("上船的车号为: \n");
count++;
(3) ;
}
eise if((4) ){ /*货车出队*/
countbus=0;
outqueue(&truck,&n);
printf("上船的车号为: \n");
count++;
counttruck++;
}
else if(empty(&bus)==0){
(5);
outqueue(&truck,&n);
printf("没有10辆车排队轮渡\n");
count++;
countbus++;
}
else{
printf("没有10辆车排队轮渡\n");
retUrn;
}
break;
}
case'q':
case'Q':break;
}
if(ch=='q' || ch=='Q')
break;
}
}
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
