首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
admin
2012-12-10
26
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
双击某个非可执行程序的文件名将(24)。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
编译程序的作用是将高级程序语言源程序翻译为(4)。
在Windows系统中,控制面板的功能不包括______。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
公差值只与基本尺寸和公差等级有关,与配合性质无关。()
假定某分部的经营资产为20000元,经营净收益为6000元。要求:(1)计算分部的投资报酬率。(2)如果利息按15%计算,其剩余收益是多少?(3)如果采用投资报酬率来衡量其工作成果,预计对管理部门的行动有何影响?(4
唯物辩证法的总特征是
A.表皮B.木栓层C.后生表皮D.后生皮层E.次生皮层
在市场比较法中,土地使用年修正属于()修正。
对于钢筋直径小于或等于()mm的非轴心受拉构件等的接头,可采用绑扎接头。
增值税一般纳税人下列项目的进项税额可以从销项税额中抵扣的是()。
PCA—6436工业级(486级)的主板上设有256KB的高速缓存(cache),其功能为( )。
What’sthefirststeptogettingajobinterview?Gettingpasttherecruiter.Recruitersareusuallyyourfirstcontactwithap
Europe,wheretheso-calledpopulationexplosiongotunderwayinthe18thcentury,isonceagainplayingapioneeringroleind
最新回复
(
0
)