首页
登录
从业资格
阅读以下说明和C函数,填补函数中的空缺,将解答填入答题纸的对应栏内。 简单队列
阅读以下说明和C函数,填补函数中的空缺,将解答填入答题纸的对应栏内。 简单队列
考试题库
2022-08-02
20
问题
阅读以下说明和C函数,填补函数中的空缺,将解答填入答题纸的对应栏内。简单队列是符合先进先出规则的数据结构,下面用不含有头结点的单向循环链表表示简单队列。函数enqueue(queue*q,KeyType new_elem)的功能是将元素new_elem加入队尾。函数dequeue(queue*q,KeyType*elem)的功能使将非空队列的队头元素出队(从队列中删除),并通过参数带回刚出队的元素。用单向循环链表表示的队列如下图所示。
队列及链表结点等相关类型定义如下:
选项
答案
解析
(1)q->rear->next=p
(2)q->rear=p
(3)q->rear→next
(4)p->next
(5)q->rear==p或p->next==p或q->size==1
解析:本题考察C语言指针与链表的知识,为入队列和删除队列问题。
(1)对于入队列,当队列q不为空时,p的队尾元素要指向原q的队尾指向的元素,而原q队尾指向的元素应指向p,故(1)处应填q->rear->next=p。
(2)当队列q为空时,插入p元素,则p的队尾指向p自身,即:p->next=p,且整个队列q的队尾也是p,故(2)处应填q->rear=p。
(3)对于队列删除元素p,先判断q是否为空,为空队列则返回错误;否则,应当令p指向队头元素结点,队头元素结点可用q->rear->next表示,因此(3)填q->rear->next。
(4)此时,p转化为头结点,p出列,则需要q的队尾指向p的下一个元素,因此(4)中应填p->next。
(5)最后,判断被删除的队头结点是否是队列中的唯一结点,可采用:q->rear==p或p->next==p或q->size==1等表示方法,故(5)中应填q->rear==p或p->next==p或q->size==1。
转载请注明原文地址:https://tihaiku.com/congyezige/2426417.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
解答服务对象的健康问题,帮助其澄清观念、做出决策的人际传播形式称为A.咨询B.个
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
若程序中定义了局部变量与全局变量,则()。A.在函数内只能访问局部变量,而不能访
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将答案填入答题纸对应的解答栏内。(注:此题为思
阅读下列说明信息,回答问题1至问题5。将答案填入答题纸对应的解答栏内。 【说明
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某
随机试题
Thedivorce______speculationaboutapossiblesecondmarriage.A、enhancedB、cur
中国在经济发展的过程中非常重视环境保护,并且把环境保护作为一项基本国策。中国的环境保护教育起步较晚,它是随着中国环境保护事业的发展而发展起来的。中国是一个发
导致“八一九”事件的直接原因是()。A.戈尔巴乔夫的政治改革引起人们思想混乱
冠心病Ⅰ期的步行训练,错误的是A.从床边站立开始 B.开始时最好进行若干次心电
下列不属于消费金融公司业务创新内容的是()。A.消费信贷管理模式 B.消
简述茶叶的保健作用。
如果你医院门口有一个被抛弃的淹淹一息的婴儿,你该怎么处理?
即从巴峡穿巫峡,_______。(杜甫《闻官军收河南河北》)
十四五规划提出,建成( ),国民素质和社会文明程度达到新高度,国家文化软实力显
工业炉窑砌筑工程工序交接证明书中,炉体冷却装置、管道和炉壳应有试压记录及( )
最新回复
(
0
)