设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

admin2023-02-06 35

问题设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

选项

答案本题要求用链接结构实现一个队列，可用链表结构来实现。一般说，由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”，且要求入队和出队操作的时间复杂性是O( 1)，因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/bbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

计算机408

学硕统考专业

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一个教师道德修养达到高度自觉程度的标志是()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

十枣汤中配伍大枣的日的是()(2009年第160题)

对考评的信息材料的要求不包括

患者，肛门突然剧烈疼痛，并出现肿物，表现呈黯紫色，触痛明显。其诊断是

A．1个B．2个C．3个D．4个E．5个PKA中的每个调节亚基可结合cAMP的分子数为

丹参用高效液相色谱法进行含量测定的成分为（　　）。

甲公司从事慈善事业多年在当地享有盛誉，后某报记者徐某编造甲公司承诺的慈善捐款均未到账的报道并发表，下列说法正确的是()。

公安工作是我国人民民主专政工作的重要组成部分，是依据党和国家的政策、法律、法规保卫国家安全与社会治安秩序的专门工作。（）

简述皮亚杰的道德认知发展理论。

设f(x,y)为连续函数，则=________

A、 B、 C、 D、 C

设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。

计算机408

学硕统考专业

班主任在工作中，要把热爱关心学生和严格要求学生有机结合起来，做到爱寓于严、严出于爱，让学生不断获得和产生成长与进步的内在动力。这体现了班主任工作的()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一个教师道德修养达到高度自觉程度的标志是()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

十枣汤中配伍大枣的日的是()(2009年第160题)

对考评的信息材料的要求不包括

患者，肛门突然剧烈疼痛，并出现肿物，表现呈黯紫色，触痛明显。其诊断是

A．1个B．2个C．3个D．4个E．5个PKA中的每个调节亚基可结合cAMP的分子数为

丹参用高效液相色谱法进行含量测定的成分为（ ）。

甲公司从事慈善事业多年在当地享有盛誉，后某报记者徐某编造甲公司承诺的慈善捐款均未到账的报道并发表，下列说法正确的是()。

公安工作是我国人民民主专政工作的重要组成部分，是依据党和国家的政策、法律、法规保卫国家安全与社会治安秩序的专门工作。（）

简述皮亚杰的道德认知发展理论。

设f(x,y)为连续函数，则=________

A、 B、 C、 D、 C

丹参用高效液相色谱法进行含量测定的成分为（　　）。