首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
admin
2023-02-06
43
问题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
选项
答案
本题要求用链接结构实现一个队列, 可用链表结构来实现。一般说,由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O( 1),因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/bbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
进行课程管理时,应该强化课程意识,提高学校课程建设与管理的功能,构建重基础、多样化、有层次、综合性的课程结构。()
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
“教育的过程,在它自身以外没有目的,它就是它自己的目的。”这是()关于教育目的的观点。
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
根据下面资料,回答下列问题。【资料】9岁的田田是一个很聪明的孩子,语言表达能力比较突出,思维清晰、反应敏捷。在学校里有时与同学有小纠纷,他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植,在学习上却不愿意花精力投入。家长对孩子的管理是粗
在知识的学习过程中,掌握同类事物的共同的关键特征和本质特征属于()。
布鲁纳认为不论教师教什么学科,务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
下列年份中,在职职工参保人数同比增速大小排序错误的是()。
制造与服务融合是智能制造的重要内容之一,服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系,有针对性提出了生态位驱动、供应链驱动、大数据驱
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是:
随机试题
简述我国行政法的法律渊源。
肝素抗凝的主要机制是()
急性病毒性肝炎早期患者的饮食应是()
甲公司通过签订商标普通许可使用合同许可乙公司使用其注册商标“童声”,核定使用的商品为儿童服装。合同约定发现侵权行为后乙公司可以其名义起诉。后乙公司发现个体户萧某销售假冒“童声”商标的儿童服装,萧某不能举证证明该批服装的合法来源。下列哪些说法是正确的?
建设项目环评报告中,七壤环境跟踪监测计划应明确()等。
()的客户个人信息可以通过客户数据登记表获得。
这样看来,人类就只是宇宙肌体上的一个部分,一个器官,就如同大脑是我们的器官一样,人与宇宙本来就是一体的。让我们爱护自然就像爱护我们自己的身体一样吧。这段文字中的“一个器官”含义是()
下列送别诗句中不属于描写目送友人场景的是:
休息室对于()相当于阅览室对于()
按电子计算机传统的分代方法,第一代至第四代计算机依次是______。A)机械计算机,电子管计算机,晶体管计算机,集成电路计算机B)晶体管计算机,集成电路计算机,大规模集成电路计算机,光器件计算机C)电子管计算机,晶体管计算机,小、中规模集成电路
最新回复
(
0
)