首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
admin
2023-02-06
36
问题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
选项
答案
本题要求用链接结构实现一个队列, 可用链表结构来实现。一般说,由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O( 1),因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]
解析
转载请注明原文地址:https://jikaoti.com/ti/rrPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时,应遵循的原则是()。
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会,到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
某企业举行职业技能大赛,3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻,则参赛的6名员工不同的出场顺序共有:
信用联动奖惩:指有关部门或组织在法定范围内根据企业、个人信用记录,采取部门联动、社会协同等方式,对其依法联合实施奖励或惩戒的行为。下列属于信用联动奖惩的是:
两个大人带四个孩子去坐只有六个位置的圆型旋转木马,那么两个大人不相邻的概率为:
在高山相夹的谷底,有时能直观地看到地形对云的________:气流翻山越岭被抬升形成波动气流,在气流的波峰与波谷之前,云也随之上下扭曲。在一些情况下,大气温度和高度呈反比,处于波谷处的温度更高,达不到云________的温度,而波峰处的温度可以形成云,这样
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
下列4幅图是红军长征宣传图,按照发生时间先后排序正确的是:①②③④
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
元朝时直接负责管辖台湾的机构是()。
Internet中采用域名地址,而一般不采用IP地址的原因是()。
破伤风发生的原因是
患者,男性,45岁。患颈部蜂窝组织炎,颈部肿胀明显,应特别注意观察
沥青混合料残留稳定度指标是指试件浸水7h后的稳定度。()
DRP输入的文件不包括()。
下列各项中,在计算企业所得税应纳税所得额时不得扣除的有()。
一段材料:现在社会上有八种不好在社会心态:浮躁。浮躁即轻浮急躁、心浮气躁、飘浮躁动。喧嚣。声音大而杂乱称“喧”,说活大而无当称“嚣”。喧嚣是浮躁的发酵物,是浮躁心态的行为表现。忽悠。忽悠在古文献中为形容词,用“忽忽悠悠”或“忽悠然”、“
Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)