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

admin2023-02-06 55

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

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

关于癫痫患者的用药原则，以下说法不正确的是

在一般土层中，确定高层建筑筏形和箱形基础的埋置深度时可不考虑：[2009年第121题]

电缆隧道、工作井的净高，不宜小于1800mm。()

在直方图中，横坐标表示(　　)。

某建设工程项目承发包双方签订了设计一施工总承包合同，属于承包人工作范围的是()。

马柯威茨均值方差模型所需要的基本输入变量不包括()。

属于融资融券业务的有()

下列有关所得来源地确定的表述中，不正确的是()。

股票期权的执行期限一般()。

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

计算机408

学硕统考专业

中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

当联结建立时，导致满意结果的联结会被加强，而导致烦恼结果的联结则会被削弱或淘汰。这是桑代克提出的学习律中的()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

关于癫痫患者的用药原则，以下说法不正确的是

在一般土层中，确定高层建筑筏形和箱形基础的埋置深度时可不考虑：[2009年第121题]

电缆隧道、工作井的净高，不宜小于1800mm。()

在直方图中，横坐标表示( )。

某建设工程项目承发包双方签订了设计一施工总承包合同，属于承包人工作范围的是()。

马柯威茨均值方差模型所需要的基本输入变量不包括()。

属于融资融券业务的有()

下列有关所得来源地确定的表述中，不正确的是()。

股票期权的执行期限一般()。

在直方图中，横坐标表示(　　)。