首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 循环队列的类型定义如下(其中队列元素的数据类型为datatype): typedef struct{ datatype data[MAXSIZE]; /*数据的存储
admin
2012-12-10
70
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
为保护个人信息不被泄露,每个人都需要提高安全意识。以下各项,除(62)外,都是应该养成的安全习惯。
在D盘中有一个文件,其文件名为“D:\信息处理技术员.DOC”,现需要在桌面上建立该文件的快捷方式,可用鼠标右键单击该文件图标,然后______。
在Excel的A1单元格中输入函数“=ROUND(3.1415,2)”,则A1单元格中显示的值为(57)。
下列关于计算机病毒的叙述,不正确的是______。
Windows系统的控制面板不包括__________功能。
某企业长期从事大量的数据处理工作,所建立的一系列规范中一般不包括________。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
某大型企业下属每个事业部都自行建立了信息系统,各自存储数据,各自配备了技术人员维护系统。由于数据格式不同,难以交流,各系统难以连接,形成了一个个信息孤岛,业务难以协同。为此,公司采取了以下一些整合措施,其中(70)并不恰当。
()是移动互联网的组成部分。
随机试题
学位
我国铁路联运货物运输费用是按()计算
()依法对期货公司及其从业人员从事期货投资咨询业务实行监督管理。
根据刑事法律制度的规定,下列各项中,有期徒刑的期限是()。
我国公布的首家全国农业旅游示范点有()。
教育方针通常由政府或政党提出,对教育实践具有强制性。()
广州战略性新兴产业的产品有的是按国家标准生产,尚未与国际标准___________,与国际同类相关产品技术不___________,导致这些产品只能销往国内市场。填入画横线部分最恰当的一项是()。
学校食堂里,肉类有鸡肉、猪肉、牛肉、羊肉、鱼肉;蛋类有鸡蛋、咸鸭蛋、鹅蛋、松花蛋;蔬菜有白菜、菠菜、花菜。小华每天中午都去食堂吃饭,都点三个不同的菜,其中至少包括肉类、蛋类、蔬菜中的两种,问至少经过多少天,可以确定小华有两天点的菜完全相同?
设函数f(x)任点x=a处可导,则函数丨f(x)丨在点x=a处不可导的允分条件是
A、态度非常生气B、态度非常强硬C、态度非常坚决D、说话声音太大C
最新回复
(
0
)