首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 [说明] 链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结
admin
2009-02-15
56
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。
[说明]
链式存储的队列称为链队。根据队列的FIFO原则,为了操作上的方便,可以使用带头指针front和尾指针rear的单链表来实现链队。若链队元素的数据类型为datatype,则链队结构描述如下:
typedef struct node
{ datatypedata;
structnode *next;
} QNode; /*链队结点的类型*/
typedef struct
{ QNnode *front,*rear;
} LQueue; /*将头尾指针封装在一起的链队*/
以下这种链队的几个例子:
设q是一个指向链队的指针,即LQueue *q。下面各函数的功能说明如下:
(1) LQueue *Init_LQueue():创建并返回一个带头尾结点的空链队;
(2) intEmpty_LQueue( LQueue *q):判断链队q是否空;
(3) void In_LQueue(LQueue *q, datatypex):将数据x压入链队q;
(4) int Out_LQueue(LQuere *q, datatype *x):弹出链队q的第一个元素x,若成功则返回返回1否则返回0。
[函数]
LQueae *Init_LQueue()
{ LQueue *q, *p;
q=malloc(sizeof(LQueue)); /*申请链队指针*/
P=malloc(sized(QNode));/*申请头尾指针结点*/
p->next=NULL;
(1)=p;
return q;
}
int Empty_LQueue(LQueue *q)
{ if(q->front (2) q>rear) return 0;
else return 1;
}
void In_LQueue(LQueue *q, datatype x)
{ QNoda *p;
p=malloc(sizeof(QNnode));/*申请新接点*/
p->data=x;
p->next=NULL;
(3)=p;
q->rear=p;
}
int Out_LQueue(LQueue *q, datatype *x)
{ QNnode *p;
if(Empty_LQueue(q)) return 0; /*队空,操作失败*/
else{
p=q->front->next;
*x=(4);
(5)=p->next;
free(p);
if (q->front->next= =NULL)q->rear=q->front;
return 1;
}
}
选项
答案
(1) q->front=q->rear (2) = = (3)q-> rear->next (4) p->data (5) q->front->next
解析
(1)初始化链队q时,需要初始化其头尾指针,空链队的头尾指针相等;
(2)链队头尾指针重合当且仅当链队为空;
(3)向链队插入新元素的操作是在链队末尾进行的,需要将新元素结点接在原链队队尾,再让新的尾指针指向这一新结点;
(4)~(5):链队q的第一个元素存放在其头结点之后的第一个结点(即p=q->front->next)中。*x= p->data表示将这个元素取出,以参数*x的形式返回:q->front->next=p->next表示将结点p从链队中取出。
转载请注明原文地址:https://kaotiyun.com/show/TbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
四个铜厂前年的产值、去年的产值如下表:根据上表,在这几个厂中,(29)发展最快。
数据清洗工作不包括(10)。
信息处理组长感到日常的信息处理工作效率不高,而且容易出错。为解决这个问题,一般来说,应重点采取的技术措施是()。
(68)________________属于人工智能的应用。
在Word2010窗口的编辑区,闪烁的一条竖线表示________________。
在Excel2007中,在单元格A1中输入函数“=POWER(2,3)/MAX(1,2,4)”,按回车键后,则A1单元格中的值为__________。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
阅读下列说明和HTML文本,分析其中嵌入的JavaScrlpt脚本,将应填入<u>(n)</u>处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上,按下左键,移动鼠标便可带动图片一起移动。[
随机试题
使用利尿剂的慢性心力衰竭患者静脉补钾时,每500ml液体中,加入氯化钾的上限是
孕妇李某,平素月经周期规律,28~30天一次,G3P0,目前宫内孕32周,单胎。体检:子宫大小与妊娠月份相符,胎心135~160次/分,宫缩20分钟4次,每次持续35~40秒。阴道检查发现有少量血性分泌物,宫口尚未扩张,胎膜未破裂。对该孕妇的首要处理措施是
甲状腺功能亢进症患者停用甲巯咪唑的指征是
男性,27岁,自去年冬季以来每日发生上腹部隐痛,平时伴有恶心、打嗝、反酸,检查示幽门螺旋杆菌阳性,诊断“慢性胃炎”,医生针对其病情采用三联疗法治疗。三联疗法包括
某建设单位取得土地使用权后,需要改变土地使用权出让合同约定的土地用途的,必须取得出让方和()的同意。
资料一甲公司是典型的家族式企业集团,在30个地区开展业务,共拥有万余名雇员,年收入超过50亿元。并一度被视为牛奶制品产业成功企业的代表。1990年,22岁的王林继承了祖父创建的冷冻食品公司,后开创了甲公司。当时,要想在牛奶行业做出名堂绝非易事,因为当地
4,5,8,10,16,19,32,()。
选出下面注音、声调全部都正确的一组:
The maximum number of data that can be expressed by 8 bits is(72).(72)
在用于数据输入的数据访问页上,该页的DataEntry属性应设为()。
最新回复
(
0
)