首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
admin
2012-12-10
69
问题
阅读下列函数说明和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; /*出队完成*/
}
}
选项
答案
(1) q->num=0 (2) (q->rear+1) % MAXSIZE (3) q->num++ (4) q->data[q->front] (5) (q->front+1)%MAXSIZE
解析
(1)新建的队列中元素个数应为0;
(2)向循环队列中添加新元素后,队尾指针应向后移动一位;
(3)向循环队列中添加新元素后,队列中元素个数应增1;
(4)取出队首位置的元素;
(5)从循环队列中取出一个元素后,队首指针应向后移动一位。
转载请注明原文地址:https://kaotiyun.com/show/CnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据的收集方式可有多种,分别适用于各种情况。以下数据收集方式,不恰当的是______。
Windows系统的控制面板不包括__________功能。
在Windows环境中,选择某一部分信息(例如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(5)命令。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器,做如下检查:1)查看网上邻居,发现该PC机可以访问子公司A内
随机试题
下列选项中,属于授权立法的是()
某公司准备向商标局申请商标注册,下列标识中能被允许的是()
35岁孕女,G2P1,妊娠40周临产,产前估计胎儿体重4000g,第一产程顺利,第二产程延长。阴道检查:胎先露棘下2cm,胎头矢状缝在3点和9点,行会阴侧切胎头吸引器助娩,胎头娩出后,前肩嵌顿于耻骨联合上方,常规手法不能娩出胎肩,后反复旋转牵拉胎颈4分钟,
《医疗事故处理条例》施行时间是
湿邪头痛的特点是()
磺酰脲类降糖药的作用机制是
在合同谈判阶段双方谈判的结果一般以( )的形式出现。
这是表演艺术家李默然第一次演电影,相比起在话剧舞台上的____________,突然站在镜头前,李默然称“根本不会动了”。对比话剧舞台和电影艺术,李默然总结道,一个是需要____________,一个是需要收缩。填入画横线部分最恰当的一项是:
2013年5月,某外国人在我国境内运输毒品2千克,人民法院依据《中华人民共和国刑法》判处其无期徒刑。该案所体现的我国法律效力的原则是()。
A、 B、 C、 A含有请求意思的选择疑问句→在一定条件下接受
最新回复
(
0
)