首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
admin
2023-02-06
77
问题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
选项
答案
本题要求用链接结构实现一个队列, 可用链表结构来实现。一般说,由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O( 1),因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/bbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
数学课的教学,要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
布鲁纳认为不论教师教什么学科,务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
不超过100名的小朋友站成一列。如果从第一人开始依次按1,2,3,…,9的顺序循环报数,最后一名小朋友报的是7;如果按1,2,3,…,11的顺序循环报数,最后一名小朋友报的是9,那么一共有多少名小朋友?
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
下列年份中,在职职工参保人数同比增速大小排序错误的是()。
无畏艰险、迎难而上,百折不挠、坚持到底,是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________,通过大项任务磨砺、军事斗争淬炼、日常作风培塑,锤炼“一不怕苦、二不怕死”的血性胆气,激励引导官兵敢于克服任何困难,勇于战胜
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为()。
已知二叉树排序树中某结点指针p,其双亲结点指针为fp,p为fp的左孩子。试编写算法,删除p所指结点。
随机试题
根据教师对权力的使用方式,有人把教师的领导方式划分为()、()和()三种类型。
被视为“近代中国开眼看世界之第一人”是()
腹部开放伤,肠管脱出。急救恰当处理是
日本“明治宪法”主要参考了下面哪一国的法律?()
项目总体资金成本可以用加权平均资金成本表示。税前加权平均资金成本可以作为项目的()判别标准。
【背景资料】某城市道路工程,基层采用石灰稳定土,面层采用水泥混凝土。在施工过程中的部分质量控制要点如下。1.对基层施工的控制要点(1)基层土颗粒最大粒径不超过40mm。(2)基层细粒土最大粒径不大于10mm。(3)用
公司经人民法院裁定宣告破产后,清算组应当将清算事务移交()
为了方便市民读书,某市在公共场所安装了自助阅读机,免费向市民开放使用。但两年多以后,领导发现自助阅读机很少有人问津,让你去调研此事,你会怎么做?
Duringthepastdecade,oneofthemostprominentthemessoundedbypolicymakers,observers,andanalystsofinternationalecono
Accordingtothenews,ETSis
最新回复
(
0
)