首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
admin
2023-02-06
48
问题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
选项
答案
本题要求用链接结构实现一个队列, 可用链表结构来实现。一般说,由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O( 1),因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/bbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
教学评价的结果,不仅可以为教师判定教学状况提供大量的反馈信息,还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
深度学习是指在模仿人脑机制的神经网络中,对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片,还可以让AI自主提取图片特征。得益于深度学习技术的面世,只要有大量数据,AI就能以极高的准确率进行学习,从而大幅度拓展了AI的应用范
下列年份中,在职职工参保人数同比增速大小排序错误的是:
商家门口摆放了一把正四棱锥形(底面为正方形,侧面为四个全等的等腰三角形)的遮阳伞,第一次伞撑开到图1所示的位置,伞柄与伞骨成角∠CPQ为30°,继续撑开到如图2所示的位置,伞柄与伞骨成角∠CP’Q’变为60°,那么第二次伞撑开后形成的正方形A’B’C’D’
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是:
某装修公司订购了一条长为2.5m的条形不锈钢管,要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
关于封闭式基金的认购,说法错误的是()。
Wespendourleisurehoursefficientlyforhigherproduction,livebytheclockevenwhentimedoesnotmatter,modernizeourho
尿路感染是指()
()特别适合用于特殊结构、形状的屋面和管道较多的厕浴间的防水。
某一建筑工程计划建设工期为1年8个月,工程合同价格为600万元,按照《建筑工程施工许可管理办法》的规定,其到位资金原则上不得少于()万元。
某公司拟投资800万元,扩大生产能力10%。该公司想要维持目前45%的负债比率,并想继续执行20%的固定股利支付率政策。该公司2004年的税后利润为220万元,那么该公司2005年为扩充上述生产能力必须从外部筹措权益资本264万元。()
以下事项中属于或有事项的有()。
三元悖论是关于开放经济条件下政策选择的问题,其含义是有三个目标不能够同时实现,其中不包括下列哪个目标?()[中央财经大学2014、2011国际商务硕士]
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
下列符号常量的声明中不合法的是()。
最新回复
(
0
)