移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

填空题

用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。

发布日期:2020-12-11

用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。

试题解析

队列长度

队列长度(queue length)是1993年发布的数学名词。

中文名
队列长度
所属学科
数学
外文名
queue length
公布时间
1993年

循环链表

循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。

中文名
循环链表
分类
单循环,多重链
外文名
cycle chain或circular linked list
属性
另一种形式的链式存贮结构

头指针

头指针是以确定线性表中第一个元素对应的存储位置,一般用于处理数组、链表、队列等数据结构。单链表可以用头指针的名字来命名。单链表中头指针指向第一个结点。

中文名
头指针
领域
数据机构

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

在Word中一行中可以有多个项目编号。

患者。男,40岁。结喉两侧各有1个3cm×2cm×1cm,表面光滑,质地韧,无压痛,随吞咽上下活动的肿物。为明确诊断,应首选的检查方法是(  )。

滴定阳床出水的酸度时应用哪种指示剂?为什么?

上述何方适宜心绞痛之瘀血痹阻?(  )

文静的父母在机构改革中下了岗,全家仅靠每个月的低保生活。文静在学校中不和同学攀比,学习也很认真,但成绩却不是很好,父母很着急,向社会工作者王欣求助。王欣与文静的父母一起分析造成这种情况的原因,讨论提高文静学习成绩的方法。王欣发现,虽然文静在学习新知识时领会能力较差,但是她一旦理解就能很好地掌握,以此来增强父母对文静学习的信心。王欣进一步指出,父母应该培养文静独立思考和自主学习的能力。王欣的服务体现了家庭社会工作中的()原则。

关于胰腺CT断面解剖论述错误的是()

岩石绝对渗透率与通过流体性质无关。

关于倾倒综合征患者的饮食指导不正确的是()

心脏杂音产生机制如何?

患者,女,58岁。患糖尿病11年,3年前开始注射胰岛素维持,现双足麻木疼痛,影响睡眠及运动。 该患者双足疼痛,不能应用的治疗措施是()

暂无相关推荐~