首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
admin
2012-12-10
49
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
数据收集的基本原则中不包括(7)。
下列不是Access系统数据库对象的是______。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
PowerPoint可以通过插入(55)来完成统计、计算等功能。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
操作系统的功能不包括______。
小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年,从信息的实效性出发,决定对文稿中的这部分内容进行处理,则______做法最为恰当。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
乳糖和蔗糖都是具有还原特性的糖。
下列作品中,体裁与其他三项不同的一项是()
A.炔孕酮B.环丙孕酮C.甲羟孕酮D.地屈孕酮E.屈螺酮高选择性的孕激素是()。
青霉素类产品生产时必须()
房地产经纪门店可辐射的核心区域一般为以该门店为圆心,半径为()的区域。
某化工厂危险化学品物料堆放混乱,一日因电气设备短路,险些引燃周围胡乱堆放的危化品,幸得工人及时发现并处理得当没有造成很大损失。事后该厂领导吸取本次事故教训,对电气设备展开全面大检查,同时做好危化品存放管理工作,分区域正确隔离存放。该厂做法符合安全原理原则中
在母语的屋檐下少年时代的伙伴自大洋彼岸归来探亲,多年未见,把盏竟夜长谈。我们聊到故乡种种情形,特别谈到了家乡方言,兴之所至,后来俩人干脆用家乡话谈起来。本来以为这么多年不使用,很多方言都已忘记,不料却在此时鲜明地复活了。恍惚中,甚至忆起
辩证唯物主义关于物质和意识的辩证关系原理包括
设随机变量X的概率密度为f(x),则随机变量|X|的概率密度为()
Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi
最新回复
(
0
)