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

admin2023-02-06 30

问题设结点结构为(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

学硕统考专业

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

下面不属于社会主义核心价值观的是()。

教学过程的规律有哪些?()

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

71．有关前列腺增生症的用药指导和患者教育，正确的说法有

“椎上智下愚不移“的说法是正确的。()

首次以包销方式发行国债是()年。

孔子提出“君子和而不同”的思想，“和而不同”反映了中华文化具有的特点是民族性。()

下面属于法律渊源的有()。

下列各句中没有语病的一句是()

Therearealwaysgoodreasonsforpeopletocareaboutthewelfareofanimals.EversincetheEnlightenment,theirtreatmenthas

以下选项中合法的常量是

Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

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

计算机408

学硕统考专业

教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()

下面不属于社会主义核心价值观的是()。

教学过程的规律有哪些?()

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

71．有关前列腺增生症的用药指导和患者教育，正确的说法有

“椎上智下愚不移“的说法是正确的。()

首次以包销方式发行国债是()年。

孔子提出“君子和而不同”的思想，“和而不同”反映了中华文化具有的特点是民族性。()

下面属于法律渊源的有()。

下列各句中没有语病的一句是()

Therearealwaysgoodreasonsforpeopletocareaboutthewelfareofanimals.EversincetheEnlightenment,theirtreatmenthas

以下选项中合法的常量是

Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：